Nelson Aclan

Hardly Any

Posted on April 18, 2011 at 00:28 Tipsy-Turvy No Comments

A lot. Has happened recently. As usual, I’ve been drooling about blogging them as soon as I get the chance but…what can I do? I just can’t get enough. How’s April so far? Thought you’d never ask.

01: Obeertime with four postgrad classmates
02: Tomato Kick with two college mates (after which, I got my back pocket slashed in the bus and, well, yeah, realized the following day that I lost one of the plastic bags I was carrying)
03: Dinner with postgrad roommates at technoHUb’s Mister Kabab
04: Started the week right at Central with officemates (“Everyday is a weekend!”)
05: Welcomed a high school classmate and settled at Toyz
06: Explored BSA Suites, ate pancit canton for the second time, and participated in a card game where the loser gets a consequence. Almost got half-naked!
07: Met a guy who claimed to be a Jose Fernandez from Baguio (screw him)
08: Back at Central but this time with high school classmates
12: Two at Dish K with a postgrad classmate and two of his officemates
16: Enchanted Kingdom Getaway!

Open and Closed Hashing in C

Posted on March 17, 2011 at 09:12 C No Comments

Again, I’m under the impression that you’ve done your assignment before coming here. I had this during my postgrad certification. Those were the bloody days that proved that my undergraduate years were nothing but a prelude to hell.

Open: cells contain pointers to linked lists; collisions and a handful of inputs can be efficiently handled

/* point each cell to its respective (empty) Stack */
for(i = 0; i < MAX_VALUE; i++) {
   Stack *s = malloc(sizeof(Stack));
   initStack(s);
   oh->cell[i] = s;
}

Closed: cells can contain two elements; makes use of a rehashing function to constantly search for an available cell when a collision occurs
```
for(i = 0; i < MAX_VALUE; i++) {
   for(j = 0; j < 2; j++) {
      ch->cell[i][j] = 0;
   }
}
```

Input validation was kinda neglected (and I’m obviously not into adding them right now) so, children, refrain from inputting non-numeric keys, okay?

Hush.zip