3 ms·
Have each node of data contain the `prev` and `next` link. You are "polluting" your payload with list information, but you gain malloc less lists.
by hota_mazi 10y ago
Have each node of data contain the `prev` and `next` link.
You are "polluting" your payload with list information, but you gain malloc less lists.
- Someone 10y agoAnd cache locality. That can have considerable impact if you frequently search that list for an item satisfying some condition.