source: doc/theses/mike_brooks_MMath/benchmarks/list/op-queue-insfirst-inselem.h @ b110bcc

ADT
Last change on this file since b110bcc 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: 538 bytes
Line 
1// queue:    inserts and removes happen at opposite ends
2// insfirst: elements flow from "first," "head" or "front", to "last", "tail" or "back"
3// inselem:  inserts happen via an element-level operation and removes happen via the api-provided "last"/"tail"/"back"
4
5#define BOP_INIT(lst, iters, insNo, item)    BFX_INSERT_FIRST(B_UserItem, lst, (item))
6
7#define BOP_INSERT(lst, iters, insNo, item)  BFX_INSERT_BEFORE(B_UserItem, lst, (item), iters[(insNo)-1])
8#define BOP_REMOVE(lst, iters, remNo)        BFX_REMOVE_LAST(B_UserItem, lst)
Note: See TracBrowser for help on using the repository browser.