Skip to content

Commit

Permalink
comment out optimization discussion outline
Browse files Browse the repository at this point in the history
  • Loading branch information
wolfwood committed Jun 16, 2023
1 parent 1196375 commit de5f06f
Showing 1 changed file with 2 additions and 0 deletions.
2 changes: 2 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -82,6 +82,7 @@ The wrinkle here is that if we store all the layouts, we can use an array where
## Current Code
My current appoach can be found in [](c/spiral.c). I learned about [combinadic](https://en.wikipedia.org/wiki/Combinatorial_number_system) numbers, which give a way to directly map layouts with *i* nodes to the range [0, **M** choose *i*). This allows me to use a flat array to store the set of current and previous layouts. By constructing the layout iteration code to match the combinadic ordering, the array can be written in order without lookups. Some calculation is necessary to determine the combinadic indexes of a layout's children. How to do this efficiently is the primary consideration of the wide variety of experiments in this file.

<!--
## Optimization
### theoretic
Expand All @@ -91,6 +92,7 @@ My current appoach can be found in [](c/spiral.c). I learned about [combinadic](
### language
### compiler
-->

## Invariants
* all layouts with fewer than **N** nodes are dead
Expand Down

0 comments on commit de5f06f

Please sign in to comment.