* Re: [Caml-list] Succinct data structures
2014-09-25 12:48 [Caml-list] Succinct data structures Yoriyuki Yamagata
@ 2014-09-25 15:57 ` Anthony Tavener
0 siblings, 0 replies; 2+ messages in thread
From: Anthony Tavener @ 2014-09-25 15:57 UTC (permalink / raw)
To: Yoriyuki Yamagata; +Cc: Caml List
[-- Attachment #1: Type: text/plain, Size: 1584 bytes --]
I'd never heard of these terms before. After some searching and finding
papers
which describe what LOUDS (level order unary degree sequence) is, I realize
I
use these (in a trivial form). I used the term "hierarchical bitfield", and
over the years I've tried searching for the technique using various terms --
with no success. I must say I never would have guessed "level order unary
degree sequence". :)
So, thank you for finally providing a name, and a means to find other work
using this structure. My uses are in games: succinctly representing
hierarchical data in a manner which I can do fast bitmatches.
Unfortunately, I
don't have a nice library for building and working with these
datastructures,
as my uses are fairly limited: trees that can be encoded within 64 bits.
Hopefully someone out there knows of a library in OCaml, but if not, the
"bitstring" library might be a useful building block... or, of course, the
option of binding to a C library.
Good luck! Sorry I couldn't be more helpful, while you've helped me by
asking
a question.
On Thu, Sep 25, 2014 at 6:48 AM, Yoriyuki Yamagata <yoriyuki.y@gmail.com>
wrote:
> Hi, list,
>
> Does anyone try to implement succinct data structures, such as
> compressed suffix array or LOUDS in OCaml? The search does not show
> anything.
>
> --
> Yoriyuki Yamagata
> http://yoriyuki.info/
>
> --
> Caml-list mailing list. Subscription management and archives:
> https://sympa.inria.fr/sympa/arc/caml-list
> Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
> Bug reports: http://caml.inria.fr/bin/caml-bugs
>
[-- Attachment #2: Type: text/html, Size: 2521 bytes --]
^ permalink raw reply [flat|nested] 2+ messages in thread