Coffeehouse Thread

2 posts

Forum Read Only

This forum has been made read only by the site admins. No new threads or comments can be added.

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.

Conversation locked

This conversation has been locked by the site admins. No new comments can be made.