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:
- Ensures operations cost in O(log).
- It retrieves the stored pairs in incremental order.
Goal: Test different Java map implementations.
Expected tasks to do:
- Speedup analysis of different Java map implementations.
- Select and modify the default NetworkImpl? map with the fastest one.
- Modify the NetworkImpl? iterator in order to retrieve nodes in incremental order of its Ids.
Note: See
TracTickets for help on using
tickets.
