commit 7c6c154be38ed3b92f24673e92e5be4ddd47dcc0
parent 3814e17be281f2328661a2ae3d78936c5372499c
Author: Antoine Amarilli <a3nm@a3nm.net>
Date: Thu, 23 Apr 2026 17:35:56 +0200
commit with codex
Diffstat:
2 files changed, 1 insertion(+), 15 deletions(-)
diff --git a/straight_line_program b/straight_line_program
@@ -3,6 +3,7 @@
essentially a [context_free_grammar] that generates a single [string]: [acyclicity] requirement plus only one [production] per [nonterminal]
- [enumeration_slp]
+- [direct_access_slp], cf [munoz2026dynamic]
- [smallest_grammar_problem]
- [slp_balancing]
diff --git a/streaming b/streaming
@@ -1,15 +0,0 @@
-# Streaming
-
-- sequence of data items arrives one item after the other
- - specific kind of [update_word] when you can only append to the right
- - particular case of [sliding_window], in which you can also pop at the right
-- [enumeration_streaming]
-- [dynamic_membership_streaming] discussed in [ganardi2024regular]
-
-also work on [sampling], [distinct_element], etc.
-
-- possible variants:
- - are results produced immediately, or only at the end of the stream?
- - is the stream length bounded? is it known in advance?
-
-Up: [algorithms]
