[Haskell-cafe] zigzag data structure

Antti-Juhani Kaijanaho antti-juhani at kaijanaho.info
Fri Dec 23 15:33:41 EST 2005

Brian McQueen wrote:
> I'm curious what this user community would come up with in order to
> implement the curious zigzag data structure.

My attempt is attached. I have not tested it beyond checking that it
typechecks.  However, the data structure in itself is not very
interesting; what made ZigZag an attractive idea was that it was a
platform: the ZZstructure was combined with a user interface based on
novel ideas in visualization.

Please note that ZigZag is trademarked and patented.

> I imagine it would be something like this in C-like code:
> struct cell { value; ptr_to_links };
> struct link { { dimension; ptr_to_destination; ptr_to_link; };
> struct dimension { name; id; } ;

You might want to look at how GZigZag (later called Gzz) implemented it,
if you want a C-ish idea, It's in Java, but the ideas are not Java specific.

Disclaimer: I was one of the Gzz developers. Later, the project was
killed by the patent; the people still involved with it then switched to
RDF and is now known as Fenfire.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: ZigZag.hs
Type: text/x-haskell
Size: 1570 bytes
Desc: not available
Url : http://www.haskell.org//pipermail/haskell-cafe/attachments/20051223/051d6a36/ZigZag.bin

More information about the Haskell-Cafe mailing list