Appreciate your quick reply. Have a safe trip.

I am thinking about adding a timestamp to my data structure saved into Judy Array

via pointer (Word_t), after every N number of reads of an element update the timestamp.

When malloc error is returned from alternate JudyMalloc.c while adding a new entry, or at regular interval

delete the least recently used entries and make room for a new entry.





From: Doug Baskins []
Sent: Saturday, May 19, 2012 12:58 AM
To: Gaddamadugu, Subba
Cc: judy
Subject: Re: limiting the cache size




I am on my way to the Airport (bkk) and will be back online in about a week.

But, with about a minute to think about it, perhaps the JudyMalloc()/JudyFree()

interface would be the way.  All RAM is allocated for Judy Arrays thru

this interface.  Also, all pointer accesses (to allocated ram) are done thru a macro,

such as P_JBU().  These macros could mark the pointer (lower 4 bits) as whether

it is in memory etc.  Currently these macros only provide "casting" of the Word_t

to a pointer of whatever kind is needed.  You would provide the alternate version

of JudyMalloc.c  I put a version of JudyMalloc/JudyFree in my application program

frequently to monitor how and where ram is being used.


Good Luck, and keep me informed.




Doug Baskins <>


From: "" <>
Sent: Saturday, May 19, 2012 11:09 AM
Subject: limiting the cache size


What would be the best way to limit the cache size used by Judy Array?

To implement LRU eviction policy can the elements be sorted by timestamp.





Live Security Virtual Conference
Exclusive live event will cover all the ways today's security and
threat landscape has changed and how IT managers can respond. Discussions
will include endpoint security, mobile security and the latest in malware
Judy-devel mailing list