source: doc/theses/mike_brooks_MMath/benchmarks/list/op-queue-inslast-inselem.h

Last change on this file was 2b01f8e, checked in by Mike Brooks <mlbrooks@…>, 19 months ago

Adjust LL perf to use a random layout of nodes in memory

  • Property mode set to 100644
File size: 539 bytes
Line 
1// queue:    inserts and removes happen at opposite ends
2// inslast:  elements flow from "last", "tail" or "back", to "first," "head" or "front"
3// inselem:  inserts happen via an element-level operation and removes happen via the api-provided "first"/"tail"/"front"
4
5#define BOP_INIT(lst, iters, insNo, item)    BFX_INSERT_LAST(B_UserItem, lst, (item))
6
7#define BOP_INSERT(lst, iters, insNo, item)  BFX_INSERT_AFTER(B_UserItem, lst, (item), iters[(insNo)-1])
8#define BOP_REMOVE(lst, iters, remNo)        BFX_REMOVE_FIRST(B_UserItem, lst)
Note: See TracBrowser for help on using the repository browser.