Ticket #34 (new enhancement)

Opened 1 year ago

test speedup of different Java map implementations

Reported by: jordi Owned by: jordi
Priority: major Milestone: 3.1
Component: planetsim Version: PlanetSim 3
Keywords: speedup Map Cc:

Description

Given the notes by Max, there is almost a speedup of 1.5 when using Hashmap instead of TreeMap?. Notice that TreeMap? was initially selected becouse:

  1. Ensures operations cost in O(log).
  2. It retrieves the stored pairs in incremental order.

Goal: Test different Java map implementations.

Expected tasks to do:

  1. Speedup analysis of different Java map implementations.
  2. Select and modify the default NetworkImpl? map with the fastest one.
  3. Modify the NetworkImpl? iterator in order to retrieve nodes in incremental order of its Ids.
Note: See TracTickets for help on using tickets.