Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
26 commits
Select commit Hold shift + click to select a range
dd5fba3
add ftl astar prototype in python -- can decode d11r11p002 superdense…
noajshu Mar 28, 2026
e0b4451
first ftl c++ prototype with custom simplex solver
noajshu Mar 30, 2026
54833c6
Merge remote-tracking branch 'origin' into ftl
noajshu Mar 30, 2026
688338c
make pq pop push counters reflective
noajshu Mar 30, 2026
5054aec
run clang format and optimize the ftl prototype implementation
noajshu Mar 30, 2026
175b4a7
add more lp prototypes to src/py/astar with additional dual constrain…
noajshu Mar 30, 2026
d5dbba6
- Removed repeated copying of component constraints into temporary …
noajshu Mar 31, 2026
90462b9
• Optimized tesseract_ftl singleton-LP hot paths without changing the…
noajshu Mar 31, 2026
cf0b14e
add several CLI flags: --num-min-dets-to-consider --detector-choice-p…
noajshu Mar 31, 2026
9e98359
add cool prototype trellis beam decoder
noajshu Apr 3, 2026
c3a72fa
optimized trellis_beam.py
noajshu Apr 3, 2026
249a433
add beamed trellis prototype
noajshu Apr 6, 2026
b61dfdc
add some trellis beam updates
noajshu Apr 7, 2026
d214008
add trellis beam prototype using detcost for pruning
noajshu Apr 7, 2026
da4a0a3
add very weak admissible A* heuristic dual LP penalty to src/tesserac…
noajshu Apr 13, 2026
53ca8da
some optimizations to tesseract trellis
noajshu Apr 14, 2026
5929c58
updates to python prototypes and optimize the cc trellis prototype
noajshu Apr 18, 2026
dc4a51e
add small optimization based on radix sort
noajshu Apr 18, 2026
4af0332
add python prototype of the --beam-eps to trellis and C++ cli flag fo…
noajshu Apr 19, 2026
70afff3
clang format and treat low conf as logical error
noajshu Apr 19, 2026
56996fa
simplify by removing the merge interval and prune mode from tesseract…
noajshu Apr 19, 2026
87c2f3b
update trellis implementation with bit packing and a template
noajshu Apr 19, 2026
4bd1661
remove boost dynamic bitset from trellis
noajshu Apr 19, 2026
83ade9d
simplify wide path
noajshu Apr 19, 2026
f016a98
1.5x speedup on trellis by accumulating states directly into pair buc…
noajshu Apr 19, 2026
24a7578
specialize future-detcost branch-update loop by pre-splitting detcost…
noajshu Apr 19, 2026
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
52 changes: 52 additions & 0 deletions src/BUILD
Original file line number Diff line number Diff line change
Expand Up @@ -140,6 +140,32 @@ cc_library(
],
)

cc_library(
name = "libtesseract_trellis",
srcs = ["tesseract_trellis.cc"],
hdrs = ["tesseract_trellis.h"],
copts = OPT_COPTS,
linkopts = OPT_LINKOPTS,
deps = [
":libcommon",
":libutils",
"@stim//:stim_lib",
],
)


cc_library(
name = "libtesseract_ftl",
srcs = ["tesseract_ftl.cc"],
hdrs = ["tesseract_ftl.h"],
copts = OPT_COPTS,
linkopts = OPT_LINKOPTS,
deps = [
":libtesseract",
"@highs",
],
)

cc_binary(
name = "tesseract",
srcs = ["tesseract_main.cc"],
Expand All @@ -153,6 +179,32 @@ cc_binary(
],
)

cc_binary(
name = "tesseract_trellis",
srcs = ["tesseract_trellis_main.cc"],
copts = OPT_COPTS,
linkopts = OPT_LINKOPTS,
deps = [
":libtesseract_trellis",
"@argparse",
"@nlohmann_json//:json",
"@stim//:stim_lib",
],
)

cc_binary(
name = "tesseract_ftl",
srcs = ["tesseract_ftl_main.cc"],
copts = OPT_COPTS,
linkopts = OPT_LINKOPTS,
deps = [
":libtesseract_ftl",
"@argparse",
"@nlohmann_json//:json",
"@stim//:stim_lib",
],
)

cc_test(
name = "tesseract_tests",
timeout = "eternal",
Expand Down
Loading
Loading