-
Task
-
Resolution: Done
-
Medium
-
None
-
None
-
light refactory one
This task regroups foundational data structures that are required for efficient storage and processing during regular forwarder operations. They will be combined to create the high-level hICN data structures such as the PIT/CS, FIB and Face table.
Those data structure should reduce the amount of malloc/free in the codebase by offering a pool of resources that will be reused in time, as done in VPP.
Important aspects to consider for these data structures :
- avoid reimplementing if possible, to leverage an already maintained codebase
- license
- portability
- reasonable performance (we don't have the same requirements as VPP)
- cpu/memory tradeoff (eg. mobile plaforms)
1.
|
Vector |
|
Closed | Jordan Augé |
2.
|
Bitmap |
|
Closed | Jordan Augé |
3.
|
Object Memory Pool |
|
Closed | Jordan Augé |
4.
|
Hashing function |
|
Closed | Jordan Augé |
5.
|
Hash table |
|
Closed | Jordan Augé |