Coffeehouse Thread

2 posts

C# Sux?

Back to Forum: Coffeehouse
  • User profile image
    androidi

    Is there are C# equivalent of sux4j or c++ sdsl?

    http://sux.di.unimi.it/

    https://github.com/simongog/sdsl

    The important factors in these is of course the amount of memory taken and the time to construct/search the compressed array/index.

    It may well be that it mkaes most sense to provide managed interfaces to C/C++ lib that construct the tree and perform the traversal but I don't know for sure yet how much slower C# is these actions.

  • User profile image
    androidi

    Interesting "CS101" paper about efficient dynamic arrays:

    http://judy.sourceforge.net/application/shop_interm.pdf

    Here's a javascript compressed trie benchmark.

    http://lookups.pageforest.com/test/perf-test.html

    I'm using IE10's old preview and for some reason that preview is abysmally slow, must have been fixed since as the other IE10 results aren't that bad. 

     

    I'd be very interested in speculation of whether you think AVX2 with its new bit manipulation (bit scatter/gather, shifts etc) instructions would speed up operations related compressed suffix arrays / tries. I skipped over the Ivy Bridge upgrade and preliminary Haswell tests @ Toms suggest the most interesting speedup would be from AVX2 optimizable code.

Comments closed

Comments have been closed since this content was published more than 30 days ago, but if you'd like to continue the conversation, please create a new thread in our Forums, or Contact Us and let us know.