Oddbean new post about | logout
 Minimal perfect hashtables are awesome. I use it in btcs (my bitcoin script interpreter) for mapping opcode names to the opcodes themselves when parsing. It works great when you have a fixed dictionary, like the words in a note. It also uses minimal space so we can pack it nicely within nostrdb as an optimized datastructure for checking if a note contains a word. #nerdstr 

Sorry ill stop nerdposting now

https://cdn.jb55.com/s/02fd7ed5300180c8.png nostr:note1wr7pg65thhnk9r80w0j5a9j9t6aqupd62el0fydlpr4dnn25wuqqpjavy9