c - Data structure with constant time search and unique indices -


i want construct data structure when given 80-bit key (unsigned char), should store key , corresponding value @ unique index (dense indexing) since index 32-bit size not 80-bit. , should provide constant-time (worst case) search functionality.

if correct hash table open addressing collision mechanism can achieve this, right? and/or there other better data structure achieve these objectives?

note: 80-bit key of type unsigned char since i'm working in c.


Comments

Post a Comment

Popular posts from this blog

assembly - 8086 TASM: Illegal Indexing Mode -

this question has answer here: illegal use of register in indirect addressing 1 answer i writing 8086 assembly program needs compile through tasm v3.1. running error can not seem fix. my data segment has following set purposes of keyboard input: parao label byte maxo db 5 acto db ? datao db 5 dup('$') what trying first character entered, first byte of datao: lea dx, datao mov bl, [dx] however, when attempt compile, error: **error** h5.asm(152) illegal indexing mode line 152 "mov bl, [dx]" any appreciated. if matters, running tasm through dosbox (my laptop running 64-bit win7) google hasn't come helpful answers. can post entirety of code if necessary. pretty sure reason can't use dx register pointer. try instead using [si], [di] or [bx]: lea bx, data0 mov al, [bx]
Read more

Java, LWJGL, OpenGL 1.1, decoding BufferedImage to Bytebuffer and binding to OpenGL across classes -

i've been attempting solve problem without luck. have 4 classes, main class, object class, sprite class , image loader class. i'm attempting load png using image loader , using method found here: http://www.java-gaming.org/topics/bufferedimage-to-lwjgl-texture/25516/msg/220280/view.html#msg220280 convert bytebuffer, , bind opengl. the image in it's own seperate resource folder. should being drawn this: ( http://i.imgur.com/j8gbu4c.png ) (32x32), i'm seeing white box has dimensions of image, not actual texture. if has idea of go fix i'd appreciate it. i'm new opengl , looking avoid using external library in order learn how actual code works. thanks. updated! to following, implemented suggestion provided vallentin, quad taking color of first pixel in image. i've attempted implementing image loader provided c.s here . i'm receiving error: javax.imageio.iioexception: error reading png image data @ com.sun.imageio.plugins.png.pngimagereader.r...
Read more

java - SmsManager sending message more than one -

i developing auto reply android application send messages incoming number, if matches selected number i.e. saved in database. running send message twice time, sends 3 messages incoming number. i using following code: void processcall(string innumber, string msg) { try { string sent = "android.telephony.smsmanager.status_on_icc_sent"; pendingintent pisent = pendingintent.getbroadcast(getbasecontext(),0, new intent(sent), 0); pendingintent pidel = pendingintent.getbroadcast(getbasecontext(),0, new intent("dilivered"), 0); smsmanager man = smsmanager.getdefault(); //arraylist<string> smstext = man.dividemessage(msg); man.sendtextmessage(innumber, null, msg, pisent, null); //man.sendmultiparttextmessage(innumber, null, smstext, null, null); toast.maketext(getbasecontext()," msg send " + innumber, toast.length_short).show(); contentvalues sentsms = new contentvalues(); ...
Read more