junction/details/Linear.cpp

   1 /*------------------------------------------------------------------------
   2   Junction: Concurrent data structures in C++
   3   Copyright (c) 2016 Jeff Preshing
   4
   5   Distributed under the Simplified BSD License.
   6   Original location: https://github.com/preshing/junction
   7
   8   This software is distributed WITHOUT ANY WARRANTY; without even the
   9   implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  10   See the LICENSE file for more information.
  11 ------------------------------------------------------------------------*/
  12
  13 #include <junction/Core.h>
  14 #include <junction/details/Linear.h>
  15 #include <turf/Heap.h>
  16
  17 namespace junction {
  18 namespace details {
  19
  20 TURF_TRACE_DEFINE_BEGIN(Linear, 22) // autogenerated by TidySource.py
  21 TURF_TRACE_DEFINE("[find] called")
  22 TURF_TRACE_DEFINE("[find] found existing cell")
  23 TURF_TRACE_DEFINE("[insert] called")
  24 TURF_TRACE_DEFINE("[insert] found existing cell")
  25 TURF_TRACE_DEFINE("[insert] ran out of cellsRemaining")
  26 TURF_TRACE_DEFINE("[insert] reserved cell")
  27 TURF_TRACE_DEFINE("[insert] detected race to reserve cell")
  28 TURF_TRACE_DEFINE("[insert] race reserved same hash")
  29 TURF_TRACE_DEFINE("[beginTableMigration] called")
  30 TURF_TRACE_DEFINE("[beginTableMigration] new migration already exists")
  31 TURF_TRACE_DEFINE("[beginTableMigration] new migration already exists (double-checked)")
  32 TURF_TRACE_DEFINE("[table] restarting valuesRemaining CAS loop")
  33 TURF_TRACE_DEFINE("[table] valuesRemaining CAS failed")
  34 TURF_TRACE_DEFINE("[migrateRange] empty cell already redirected")
  35 TURF_TRACE_DEFINE("[migrateRange] race to insert key")
  36 TURF_TRACE_DEFINE("[migrateRange] race to insert value")
  37 TURF_TRACE_DEFINE("[migrateRange] racing update was erase")
  38 TURF_TRACE_DEFINE("[migrateRange] race to update migrated value")
  39 TURF_TRACE_DEFINE("[TableMigration::run] already ended")
  40 TURF_TRACE_DEFINE("[TableMigration::run] detected end flag set")
  41 TURF_TRACE_DEFINE("[TableMigration::run] out of migration units")
  42 TURF_TRACE_DEFINE("[TableMigration::run] not the last worker")
  43 TURF_TRACE_DEFINE_END(Linear, 22)
  44
  45 } // namespace details
  46 } // namespace junction