pit-cs: use map for node children

named-data / YaNFD

Yet another Named Data Networking Forwarding Daemon

https://pkg.go.dev/github.com/named-data/YaNFD

MIT License

12 stars 10 forks source link

pit-cs: use map for node children #39

Closed pulsejet closed 2 years ago

pulsejet commented 2 years ago

Changes the complexity of finding a child to O(1) instead of the current O(n). This resolves the issue of extremely low throughput when the content store is enabled.

Had to disable the PIT expiring loop to test (#38)

zjkmxy commented 2 years ago

Ref: danningyu/YaNFD#1