Skip to content

toddbrentlinger/cut-list-calculator

Repository files navigation

Cut List Calculator

Cut list calculator app icon

Dimensional lumber comes in pre-determined lengths with their own individual prices (Uncut Pieces). Given the cut lengths of dimensional lumber required for your project (Cut Pieces) and the available pre-determined lengths, this app calculates the cheapest amount of lumber needed and provides the cut sequence for each uncut piece.

Custom Greedy Algorithm

Time Complexity:

  • Best Case - logarithmic
  • Worst Case - linear

Space Complexity:

  • linear O(n)

Web Worker

Asynchronous ...

Indexed DB

Resize Observer

Uses debounce technique to limit the frequence of ...

Vanilla JavaScript Components