Pinboard (jm)
https://pinboard.in/u:jm/public/
recent bookmarks from jmqp tries: smaller and faster than crit-bit tries2015-10-06T13:04:46+00:00
http://fanf.livejournal.com/137283.html
jmcrit-bit popcount bits bitmaps tries data-structures via:fanf qp-tries crit-bit-tries hacks memoryhttps://pinboard.in/https://pinboard.in/u:jm/b:3f98dd35e7f6/cloudflare/lua-aho-corasick2014-08-29T21:55:32+00:00
https://github.com/cloudflare/lua-aho-corasick
jmoptimization speed performance aho-corasick tries string-matching strings algorithms lua c++ via:jgchttps://pinboard.in/https://pinboard.in/u:jm/b:35ea65a2e9a1/Succinct Data Structures: Cramming 80,000 words into a Javascript file2014-01-20T22:56:27+00:00
http://stevehanov.ca/blog/index.php/?id=120
jmsuccinct-encoding tries coding performance compression data-structures algorithmshttps://pinboard.in/https://pinboard.in/u:jm/b:f2ec227f2e60/Lucene 4 - Revisiting Problems For Speed [slides]2013-04-23T20:33:04+00:00
http://isabel-drost.de/hadoop/slides/simon_lucene_2011.pdf
jmbenchmarks slides lucene search fuzzy-matching text-matching strings algorithms coding fsm trieshttps://pinboard.in/https://pinboard.in/u:jm/b:90ddcc0d1fee/Jetty-9 goes fast with Mechanical Sympathy2013-02-05T13:12:21+00:00
http://webtide.intalio.com/2013/01/jetty-9-goes-fast-with-mechanical-sympathy/
jmjetty java mechanical-sympathy optimization coding trieshttps://pinboard.in/https://pinboard.in/u:jm/b:a3f20965f573/Efficient In-Memory Indexing with Generalized Prefix Trees [PDF]2013-01-08T14:07:08+00:00
http://wwwdb.inf.tu-dresden.de/misc/team/boehm/pubs/btw2011.pdf
jmvia:fanf prefix-trees tries data-structureshttps://pinboard.in/https://pinboard.in/u:jm/b:ee90e88f6c74/The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases [PDF]2013-01-08T10:44:22+00:00
http://www-db.in.tum.de/~leis/papers/ART.pdf
jmvia:fanf data-structures trees indexing cache-aware trieshttps://pinboard.in/https://pinboard.in/u:jm/b:9ea453ccb976/HAT-trie: A Cache-conscious Trie-based Data Structure for Strings [PDF]2013-01-08T10:42:51+00:00
http://crpit.com/confpapers/CRPITV62Askitis.pdf
jmvia:fanf data-structures tries cache-aware treeshttps://pinboard.in/https://pinboard.in/u:jm/b:f788f263cd90/Efficient concurrent long set and map2012-12-03T23:30:19+00:00
http://www.censhare.com/en/aktuelles/censhare-labs/efficient-concurrent-long-set-and-map
jmAn ordered set and map data structure and algorithm for long keys and values, supporting concurrent reads by multiple threads and updates by a single thread.
Some good stuff in the linked blog posts about Clojure's PersistentHashMap and PersistentVector data structures, too.]]>arrays java tries data-structures persistent clojure concurrent set maphttps://pinboard.in/https://pinboard.in/u:jm/b:9fe4312166d9/Open Data Structures2012-05-13T21:20:49+00:00
http://opendatastructures.org/
jmalgorithms books data-structures computer-science coding tries skiplists arrays queues heap trees graphs hashtableshttps://pinboard.in/https://pinboard.in/u:jm/b:816399c78a41/