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

ADTast-experimental
Last change on this file since 34b6a7b6 was 0b66ef9, checked in by Michael Brooks <mlbrooks@…>, 19 months ago

Add linked list performance experiment

  • Property mode set to 100644
File size: 507 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, ui, iters, i) BFX_INSERT_FIRST(B_UserItem, lst, ui[i])
6
7#define BOP_INSERT(lst, ui, iters, i) BFX_INSERT_BEFORE(B_UserItem, lst, ui[i], iters[i-1])
8#define BOP_REMOVE(lst, ui, iters, i) BFX_REMOVE_LAST(B_UserItem, lst)
Note: See TracBrowser for help on using the repository browser.