News for hackers. Stuff that matters.

A comment on I've implemented a new HTTP/1.1 request and response parser by hand. Parent comment

Re:I've implemented a new HTTP/1.1 request and response pars... by codexon on Tuesday December 01, 2009 @12:26AM (#969283)
Since when are judy arrays synonymous with tries?

Judy arrays were only invented and publicized in 2004 and the only public implementation is GPLed.

[ Parent | on HN ]
[deleted]
Re:I've implemented a new HTTP/1.1 request and response pars... by weaksauce on Tuesday December 01, 2009 @01:08AM (#969328)
For the record, and I am sure it's what you meant, a more specific description of Judy arrays is that they are a specific type of trie(though a trie is a specialization of a tree a trie is more rigorous.)
[ Parent | on HN ]
Re:I've implemented a new HTTP/1.1 request and response pars... by andreyf on Tuesday December 01, 2009 @01:13AM (#969333)
Judy Arrays are all Tries are all Trees, but only some Trees are Tries, and only some Tries are Judy Arrays.
[ Parent | on HN ]
Re:I've implemented a new HTTP/1.1 request and response pars... by pstuart on Tuesday December 01, 2009 @01:13AM (#969332)
This of i.e. as 'that is' and e.g. as "example given'.
[ Parent | on HN ]
Re:I've implemented a new HTTP/1.1 request and response pars... by ramchip on Tuesday December 01, 2009 @01:35AM (#969352)
the only public implementation is GPLed

Actually no. Here's a BSD one: http://hackage.haskell.org/package/judy

[ Parent | on HN ]
Re:I've implemented a new HTTP/1.1 request and response pars... by codexon on Tuesday December 01, 2009 @02:05AM (#969378)
Actually no. That's only a binding if you look at the source code.

The sole C source code is only about 2-3 lines long with a "#include <Judy.h>" which isn't even included while the haskell source is littered with foreign function calls.

I discussed this issue with Don on my website a couple of months ago: http://www.codexon.com/posts/why-arent-functional-languages-...

and believe me, he would have told me if he really did have a completely reimplemented Judy array.

[ Parent | on HN ]