Home / Browse / General purpose dynamic array - Judy / Mail / Archive

General purpose dynamic array - Judy

Email Archive: judy-devel (read-only)

2005:	_Jan	_Feb	_Mar	_Apr	_May	_Jun	_Jul (2)	_Aug (1)	_Sep	_Oct (16)	_Nov (6)	_Dec (5)
2006:	_Jan	_Feb	_Mar (1)	_Apr (1)	_May	_Jun	_Jul	_Aug	_Sep (7)	_Oct	_Nov	_Dec (8)
2007:	_Jan	_Feb	_Mar (14)	_Apr	_May (57)	_Jun (4)	_Jul (6)	_Aug (2)	_Sep (16)	_Oct	_Nov (3)	_Dec (12)
2008:	_Jan (16)	_Feb (3)	_Mar	_Apr	_May (11)	_Jun (1)	_Jul	_Aug	_Sep	_Oct (2)	_Nov (2)	_Dec (2)
2009:	_Jan (1)	_Feb (13)	_Mar (9)	_Apr	_May (16)	_Jun (4)	_Jul (5)	_Aug	_Sep (15)	_Oct	_Nov (3)	_Dec (4)
2010:	_Jan	_Feb	_Mar	_Apr (2)	_May	_Jun	_Jul	_Aug	_Sep (1)	_Oct	_Nov	_Dec (14)
2011:	_Jan (13)	_Feb (61)	_Mar (5)	_Apr (5)	_May	_Jun	_Jul	_Aug	_Sep	_Oct (8)	_Nov (6)	_Dec (2)
2012:	_Jan	_Feb	_Mar	_Apr (13)	_May (3)	_Jun	_Jul (2)	_Aug (14)	_Sep (1)	_Oct (36)	_Nov (37)	_Dec (1)
2013:	_Jan	_Feb (1)	_Mar	_Apr	_May	_Jun	_Jul	_Aug	_Sep	_Oct	_Nov	_Dec

FYI new libJudy summary webpage

From: Alan Silverstein <ajs@fr...> - 2009-05-30 16:57

http://silgro.com/libJudySummary.htm

My (now)previous employer allowed me to use libJudy in production code,
asked me to give a presentation on it before leaving, and kindly
permitted me to take home and share the above webpage that I created on
company time.  I think it was long overdue.  Does it help?

Yes, I know, there is a lot more that could be said here.  I have a lot
of saved emails from this group I hope to reread and possibly even use
to add text to the page, later.  I do want to keep it pithy though, so
it remains a summary.

Cheers,
Alan Silverstein

Re: FYI new libJudy summary webpage

From: Greg Kilfoyle <greg@ki...> - 2009-06-04 15:39

Can you please elaborate on what JudyNL is?

Also, I may have asked this some years back, but are there any plans to
support find-next for JudyHS?

Cheers, Greg.


On Sat, 2009-05-30 at 10:56 -0600, Alan Silverstein wrote:
> http://silgro.com/libJudySummary.htm
> 
> My (now)previous employer allowed me to use libJudy in production code,
> asked me to give a presentation on it before leaving, and kindly
> permitted me to take home and share the above webpage that I created on
> company time.  I think it was long overdue.  Does it help?
> 
> Yes, I know, there is a lot more that could be said here.  I have a lot
> of saved emails from this group I hope to reread and possibly even use
> to add text to the page, later.  I do want to keep it pithy though, so
> it remains a summary.
> 
> Cheers,
> Alan Silverstein
> 
> ------------------------------------------------------------------------------
> Register Now for Creativity and Technology (CaT), June 3rd, NYC. CaT 
> is a gathering of tech-side developers & brand creativity professionals. Meet
> the minds behind Google Creative Lab, Visual Complexity, Processing, & 
> iPhoneDevCamp as they present alongside digital heavyweights like Barbarian 
> Group, R/GA, & Big Spaceship. http://p.sf.net/sfu/creativitycat-com 
> _______________________________________________
> Judy-devel mailing list
> Judy-devel@...
> https://lists.sourceforge.net/lists/listinfo/judy-devel

Re: FYI new libJudy summary webpage

From: Alan Silverstein <ajs@fr...> - 2009-06-04 17:23

Greg et al,

> Can you please elaborate on what JudyNL is?

It was an early version of arbitrary-length keys that were not C
strings.  The "NL" means N words, mapped to Long word.  This is a hard
problem if you want the keys sorted in any way other than length-first.
See the summary here:

  http://silgro.com/libJudySummary.htm

(I'm going to make some improvements based on feedback, but haven't
yet.)

If I recall, JudyNL was limited to whole-word lengths, not byte lengths.

Consider that C strings are what you can call "length-terminated", which
requires a distinguished char value for the terminator, but Perl strings
and other arbitrary-length values used as keys/indexes are
"length-associated".  It's not hard to make a JudyL[length] ->
JudyL[word0] -> ... hierarchy to implement JudyNL or equivalent, but
then it must be sorted by length ("length-first").  To sort from first
to last bits, while still knowing when to terminate, requires carrying
some kind of length or termination information down the tree, and there
are no spare bits in a Judy1/JudyL array for this, you'd have to expand
the data structure in significant ways, probably as a non-trivial
performance cost (both space and speed, latter due to cache issues).

> Also, I may have asked this some years back, but are there any plans
> to support find-next for JudyHS?

No idea, that's up to Doug.  I know JudySL has get-next.

Alan Silverstein

Re: FYI new libJudy summary webpage

From: Doug Baskins <dougbaskins@ya...> - 2009-06-05 03:21

Greg:

JudyNL() was never supported/tested/released.  I felt the API was too 
incomplete.  I have forgotten exactly what it did -- perhaps Alan will reply,
he wrote it.

I never did the "find-next" stuff for JudyHS because it does not store
the Indexes in any meaningful order.  However, it would be very easy
to empty the array in the order that it is stored.  Send me an API for
it and I will write an "empty array" routine if you like.  (The JudyHSFreeArray()
routine essentially does that -- that is: Walk the data structure and free it)

Doug

 
Doug Baskins <dougbaskins@...>



----- Original Message ----
From: Greg Kilfoyle <greg@...>
To: ajs@...
Cc: judy-devel@...
Sent: Thursday, June 4, 2009 9:22:54 AM
Subject: Re: FYI new libJudy summary webpage

Can you please elaborate on what JudyNL is?

Also, I may have asked this some years back, but are there any plans to
support find-next for JudyHS?

Cheers, Greg.


On Sat, 2009-05-30 at 10:56 -0600, Alan Silverstein wrote:
> http://silgro.com/libJudySummary.htm
> 
> My (now)previous employer allowed me to use libJudy in production code,
> asked me to give a presentation on it before leaving, and kindly
> permitted me to take home and share the above webpage that I created on
> company time.  I think it was long overdue.  Does it help?
> 
> Yes, I know, there is a lot more that could be said here.  I have a lot
> of saved emails from this group I hope to reread and possibly even use
> to add text to the page, later.  I do want to keep it pithy though, so
> it remains a summary.
> 
> Cheers,
> Alan Silverstein
> 
> ------------------------------------------------------------------------------
> Register Now for Creativity and Technology (CaT), June 3rd, NYC. CaT 
> is a gathering of tech-side developers & brand creativity professionals. Meet
> the minds behind Google Creative Lab, Visual Complexity, Processing, & 
> iPhoneDevCamp as they present alongside digital heavyweights like Barbarian 
> Group, R/GA, & Big Spaceship. http://p.sf.net/sfu/creativitycat-com 
> _______________________________________________
> Judy-devel mailing list
> Judy-devel@...
> https://lists.sourceforge.net/lists/listinfo/judy-devel


------------------------------------------------------------------------------
OpenSolaris 2009.06 is a cutting edge operating system for enterprises 
looking to deploy the next generation of Solaris that includes the latest 
innovations from Sun and the OpenSource community. Download a copy and 
enjoy capabilities such as Networking, Storage and Virtualization. 
Go to: http://p.sf.net/sfu/opensolaris-get
_______________________________________________
Judy-devel mailing list
Judy-devel@...
https://lists.sourceforge.net/lists/listinfo/judy-devel

Re: FYI new libJudy summary webpage

From: Greg Kilfoyle <greg@ki...> - 2009-06-05 14:40

Hi Doug,

The problem I'm trying to solve is a bit simpler than what Alan was
presenting. In all of the situations that I need key lengths other 4
bytes, the key lengths are fixed length for the entire array.

What I really need is JHSN() and JHSF() but it sounds like that is not
straightforward.

I'm working on using multiple levels of JudyL arrays to support 8-byte
and 16-byte keys.

Cheers, Greg.


On Thu, 2009-06-04 at 20:21 -0700, Doug Baskins wrote:
> Greg:
> 
> JudyNL() was never supported/tested/released.  I felt the API was too 
> incomplete.  I have forgotten exactly what it did -- perhaps Alan will reply,
> he wrote it.
> 
> I never did the "find-next" stuff for JudyHS because it does not store
> the Indexes in any meaningful order.  However, it would be very easy
> to empty the array in the order that it is stored.  Send me an API for
> it and I will write an "empty array" routine if you like.  (The JudyHSFreeArray()
> routine essentially does that -- that is: Walk the data structure and free it)
> 
> Doug
> 
>  
> Doug Baskins <dougbaskins@...>
> 
> 
> 
> ----- Original Message ----
> From: Greg Kilfoyle <greg@...>
> To: ajs@...
> Cc: judy-devel@...
> Sent: Thursday, June 4, 2009 9:22:54 AM
> Subject: Re: FYI new libJudy summary webpage
> 
> Can you please elaborate on what JudyNL is?
> 
> Also, I may have asked this some years back, but are there any plans to
> support find-next for JudyHS?
> 
> Cheers, Greg.
> 
> 
> On Sat, 2009-05-30 at 10:56 -0600, Alan Silverstein wrote:
> > http://silgro.com/libJudySummary.htm
> > 
> > My (now)previous employer allowed me to use libJudy in production code,
> > asked me to give a presentation on it before leaving, and kindly
> > permitted me to take home and share the above webpage that I created on
> > company time.  I think it was long overdue.  Does it help?
> > 
> > Yes, I know, there is a lot more that could be said here.  I have a lot
> > of saved emails from this group I hope to reread and possibly even use
> > to add text to the page, later.  I do want to keep it pithy though, so
> > it remains a summary.
> > 
> > Cheers,
> > Alan Silverstein
> > 
> > ------------------------------------------------------------------------------
> > Register Now for Creativity and Technology (CaT), June 3rd, NYC. CaT 
> > is a gathering of tech-side developers & brand creativity professionals. Meet
> > the minds behind Google Creative Lab, Visual Complexity, Processing, & 
> > iPhoneDevCamp as they present alongside digital heavyweights like Barbarian 
> > Group, R/GA, & Big Spaceship. http://p.sf.net/sfu/creativitycat-com 
> > _______________________________________________
> > Judy-devel mailing list
> > Judy-devel@...
> > https://lists.sourceforge.net/lists/listinfo/judy-devel
> 
> 
> ------------------------------------------------------------------------------
> OpenSolaris 2009.06 is a cutting edge operating system for enterprises 
> looking to deploy the next generation of Solaris that includes the latest 
> innovations from Sun and the OpenSource community. Download a copy and 
> enjoy capabilities such as Networking, Storage and Virtualization. 
> Go to: http://p.sf.net/sfu/opensolaris-get
> _______________________________________________
> Judy-devel mailing list
> Judy-devel@...
> https://lists.sourceforge.net/lists/listinfo/judy-devel
>