Circular allocator (#151)

Author: tilk

.doctrees/api.doctree

@@ -310,7 +310,7 @@ <h2>transactron<a class="headerlink" href="#transactron" title="Link to this hea
 
   <div role="contentinfo">
     <p>&#169; Copyright Kuźnia Rdzeni, 2026.
-      <span class="lastupdated">Last updated on 18:08 2026-04-29.
+      <span class="lastupdated">Last updated on 10:25 2026-05-01.
       </span></p>
   </div>
 

.doctrees/environment.pickle

@@ -185,7 +185,7 @@ <h3>transactron-prof<a class="headerlink" href="#transactron-prof" title="Link t
 
   <div role="contentinfo">
     <p>&#169; Copyright Kuźnia Rdzeni, 2026.
-      <span class="lastupdated">Last updated on 18:08 2026-04-29.
+      <span class="lastupdated">Last updated on 10:25 2026-05-01.
       </span></p>
   </div>
 

.doctrees/transactron.lib.doctree

@@ -139,6 +139,10 @@ <h2 id="_">_</h2>
         <li><a href="transactron.lib.html#transactron.lib.adapters.AdapterBase.__init__">(transactron.lib.adapters.AdapterBase method)</a>
 </li>
         <li><a href="transactron.lib.html#transactron.lib.adapters.AdapterTrans.__init__">(transactron.lib.adapters.AdapterTrans method)</a>
+</li>
+        <li><a href="transactron.lib.html#transactron.lib.allocators.CircularAllocator.__init__">(transactron.lib.allocators.CircularAllocator method)</a>
+</li>
+        <li><a href="transactron.lib.html#transactron.lib.allocators.PreservedOrderAllocator.__init__">(transactron.lib.allocators.PreservedOrderAllocator method)</a>
 </li>
         <li><a href="transactron.lib.html#transactron.lib.allocators.PriorityEncoderAllocator.__init__">(transactron.lib.allocators.PriorityEncoderAllocator method)</a>
 </li>
@@ -349,11 +353,15 @@ <h2 id="A">A</h2>
 </li>
       <li><a href="transactron.utils.html#transactron.utils.data_repr.align_down_to_power_of_two">align_down_to_power_of_two() (in module transactron.utils.data_repr)</a>
 </li>
-  </ul></td>
-  <td style="width: 33%; vertical-align: top;"><ul>
       <li><a href="transactron.utils.html#transactron.utils.data_repr.align_to_power_of_two">align_to_power_of_two() (in module transactron.utils.data_repr)</a>
 </li>
+  </ul></td>
+  <td style="width: 33%; vertical-align: top;"><ul>
       <li><a href="transactron.utils.html#transactron.utils.assign.AssignType.ALL">ALL (transactron.utils.assign.AssignType attribute)</a>
+</li>
+      <li><a href="transactron.lib.html#transactron.lib.allocators.CircularAllocator.alloc">alloc (transactron.lib.allocators.CircularAllocator attribute)</a>
+</li>
+      <li><a href="transactron.lib.html#transactron.lib.allocators.CircularAllocator.allocated">allocated (transactron.lib.allocators.CircularAllocator attribute)</a>
 </li>
       <li><a href="transactron.html#transactron.profiler.Profile.analyze_methods">analyze_methods() (transactron.profiler.Profile method)</a>
 </li>
@@ -441,9 +449,13 @@ <h2 id="C">C</h2>
 </li>
       <li><a href="transactron.utils.amaranth_ext.html#transactron.utils.amaranth_ext.component_interface.CIn">CIn (class in transactron.utils.amaranth_ext.component_interface)</a>
 </li>
-      <li><a href="transactron.lib.html#transactron.lib.connectors.ClearableConnector.clear">clear (transactron.lib.connectors.ClearableConnector attribute)</a>
+      <li><a href="transactron.lib.html#transactron.lib.allocators.CircularAllocator">CircularAllocator (class in transactron.lib.allocators)</a>
+</li>
+      <li><a href="transactron.lib.html#transactron.lib.allocators.CircularAllocator.clear">clear (transactron.lib.allocators.CircularAllocator attribute)</a>
 
       <ul>
+        <li><a href="transactron.lib.html#transactron.lib.connectors.ClearableConnector.clear">(transactron.lib.connectors.ClearableConnector attribute)</a>
+</li>
         <li><a href="transactron.lib.html#transactron.lib.fifo.BasicFifo.clear">(transactron.lib.fifo.BasicFifo attribute)</a>
 </li>
         <li><a href="transactron.lib.html#transactron.lib.pipeline.PipelineBuilder.clear">(transactron.lib.pipeline.PipelineBuilder attribute)</a>
@@ -480,11 +492,11 @@ <h2 id="C">C</h2>
       <li><a href="transactron.utils.html#transactron.utils.assign.AssignType.COMMON">COMMON (transactron.utils.assign.AssignType attribute)</a>
 </li>
       <li><a href="transactron.utils.amaranth_ext.html#transactron.utils.amaranth_ext.component_interface.ComponentInterface">ComponentInterface (class in transactron.utils.amaranth_ext.component_interface)</a>
-</li>
-      <li><a href="transactron.lib.html#transactron.lib.simultaneous.condition">condition() (in module transactron.lib.simultaneous)</a>
 </li>
   </ul></td>
   <td style="width: 33%; vertical-align: top;"><ul>
+      <li><a href="transactron.lib.html#transactron.lib.simultaneous.condition">condition() (in module transactron.lib.simultaneous)</a>
+</li>
       <li><a href="transactron.core.html#transactron.core.body.Body.conditional_calls">conditional_calls (transactron.core.body.Body attribute)</a>
 </li>
       <li><a href="transactron.lib.html#transactron.lib.connectors.Connect">Connect (class in transactron.lib.connectors)</a>
@@ -708,6 +720,8 @@ <h2 id="E">E</h2>
 </li>
       </ul></li>
       <li><a href="transactron.utils.amaranth_ext.html#transactron.utils.amaranth_ext.coding.Encoder">Encoder (class in transactron.utils.amaranth_ext.coding)</a>
+</li>
+      <li><a href="transactron.lib.html#transactron.lib.allocators.CircularAllocator.end_idx">end_idx (transactron.lib.allocators.CircularAllocator attribute)</a>
 </li>
       <li><a href="transactron.lib.html#transactron.lib.logging.HardwareLogger.error">error() (transactron.lib.logging.HardwareLogger method)</a>
 </li>
@@ -752,6 +766,8 @@ <h2 id="F">F</h2>
       <li><a href="transactron.lib.html#transactron.lib.logging.LogRecordInfo.format_str">format_str (transactron.lib.logging.LogRecordInfo attribute)</a>
 </li>
       <li><a href="transactron.lib.html#transactron.lib.connectors.Forwarder">Forwarder (class in transactron.lib.connectors)</a>
+</li>
+      <li><a href="transactron.lib.html#transactron.lib.allocators.CircularAllocator.free">free (transactron.lib.allocators.CircularAllocator attribute)</a>
 </li>
       <li><a href="transactron.lib.html#transactron.lib.logging.LogRecordInfo.from_dict">from_dict() (transactron.lib.logging.LogRecordInfo class method)</a>
 
@@ -1096,6 +1112,8 @@ <h2 id="M">M</h2>
       <li><a href="transactron.utils.amaranth_ext.html#transactron.utils.amaranth_ext.functions.min_value">min_value() (in module transactron.utils.amaranth_ext.functions)</a>
 </li>
       <li><a href="transactron.utils.html#transactron.utils.transactron_helpers.mock_def_helper">mock_def_helper() (in module transactron.utils.transactron_helpers)</a>
+</li>
+      <li><a href="transactron.utils.amaranth_ext.html#transactron.utils.amaranth_ext.functions.mod_add">mod_add() (in module transactron.utils.amaranth_ext.functions)</a>
 </li>
       <li><a href="transactron.utils.amaranth_ext.html#transactron.utils.amaranth_ext.functions.mod_incr">mod_incr() (in module transactron.utils.amaranth_ext.functions)</a>
 </li>
@@ -1339,6 +1357,8 @@ <h2 id="P">P</h2>
       <li><a href="transactron.utils.amaranth_ext.html#transactron.utils.amaranth_ext.functions.popcount">popcount() (in module transactron.utils.amaranth_ext.functions)</a>
 </li>
       <li><a href="transactron.html#transactron.tracing.TracingFragment.prepare">prepare() (transactron.tracing.TracingFragment method)</a>
+</li>
+      <li><a href="transactron.lib.html#transactron.lib.allocators.PreservedOrderAllocator">PreservedOrderAllocator (class in transactron.lib.allocators)</a>
 </li>
       <li><a href="transactron.core.html#transactron.core.manager.TransactionManager.print_info">print_info() (transactron.core.manager.TransactionManager method)</a>
 </li>
@@ -1578,6 +1598,8 @@ <h2 id="S">S</h2>
         <li><a href="transactron.lib.html#transactron.lib.metrics.WideFIFOLatencyMeasurer.start">(transactron.lib.metrics.WideFIFOLatencyMeasurer attribute)</a>
 </li>
       </ul></li>
+      <li><a href="transactron.lib.html#transactron.lib.allocators.CircularAllocator.start_idx">start_idx (transactron.lib.allocators.CircularAllocator attribute)</a>
+</li>
       <li><a href="transactron.html#transactron.profiler.RunStatNode.stat">stat (transactron.profiler.RunStatNode attribute)</a>
 </li>
       <li><a href="transactron.core.html#transactron.core.tmodule.TModule.State">State() (transactron.core.tmodule.TModule method)</a>
@@ -2222,7 +2244,7 @@ <h2 id="W">W</h2>
 
   <div role="contentinfo">
     <p>&#169; Copyright Kuźnia Rdzeni, 2026.
-      <span class="lastupdated">Last updated on 18:08 2026-04-29.
+      <span class="lastupdated">Last updated on 10:25 2026-05-01.
       </span></p>
   </div>
 

.doctrees/transactron.utils.amaranth_ext.doctree

@@ -544,7 +544,7 @@ <h2>RPN calculator<a class="headerlink" href="#rpn-calculator" title="Link to th
 
   <div role="contentinfo">
     <p>&#169; Copyright Kuźnia Rdzeni, 2026.
-      <span class="lastupdated">Last updated on 18:08 2026-04-29.
+      <span class="lastupdated">Last updated on 10:25 2026-05-01.
       </span></p>
   </div>
 

api.html

@@ -166,7 +166,7 @@ <h1>Transactron<a class="headerlink" href="#transactron" title="Link to this hea
 
   <div role="contentinfo">
     <p>&#169; Copyright Kuźnia Rdzeni, 2026.
-      <span class="lastupdated">Last updated on 18:08 2026-04-29.
+      <span class="lastupdated">Last updated on 10:25 2026-05-01.
       </span></p>
   </div>
 

development-environment.html

@@ -296,7 +296,7 @@ <h1>transactron<a class="headerlink" href="#transactron" title="Link to this hea
 
   <div role="contentinfo">
     <p>&#169; Copyright Kuźnia Rdzeni, 2026.
-      <span class="lastupdated">Last updated on 18:08 2026-04-29.
+      <span class="lastupdated">Last updated on 10:25 2026-05-01.
       </span></p>
   </div>