Results 1 to 1 of 1
- 04-04-2011, 02:59 PM #1Member
- Join Date
- Nov 2009
- Rep Power
Cache behavior on PriorityQueue with VanEmdeBoas layout
I'm trying to implement an effcient priority queue in Java with the VanEmdeBoas (VEB) layout (only the data layout, not the data structures). Can anyone help me?
My goal is to aim at cache performance: the memory access patterns should be pretty good, however after several attempts of optimizing my implementations, none has a better cache behavior and better running time than the native Java PriorityQueue, in fact, my implementation if a binary heap is better, which is weird because (I think) VEB should cause less cache misses than binary heaps, since it assumes a blocked nature and should cause more cache alignment.
I don't know if there are many more details I could advance: I'm using an explicit Java array to store the nodes.
Thanks in advance.
- By kryptonian03 in forum New To JavaReplies: 9Last Post: 03-10-2011, 04:44 AM
- By leeple in forum Advanced JavaReplies: 2Last Post: 03-01-2011, 12:30 PM
- By j2me64 in forum Advanced JavaReplies: 4Last Post: 02-28-2011, 03:20 PM
- By j2me64 in forum Advanced JavaReplies: 0Last Post: 02-28-2011, 10:00 AM
- By flaquitqm in forum EclipseReplies: 1Last Post: 03-04-2010, 04:01 PM