08eb78a5b2
This PR sets up the new integrated test/bench suite. It then migrates all benchmarks and some related tests to the new suite. There's also some documentation and some linting. For now, a lot of the old tests are left alone so this PR doesn't become even larger than it already is. Eventually, all tests should be migrated to the new suite though so there isn't a confusing mix of two systems.
58 lines
1.4 KiB
Text
58 lines
1.4 KiB
Text
structure ListZipper (α : Type) :=
|
||
(xs : List α) (bs : List α)
|
||
|
||
-- set_option trace.compiler.ir.rc true
|
||
|
||
variable {α : Type}
|
||
|
||
namespace ListZipper
|
||
|
||
def goForward : ListZipper α → ListZipper α
|
||
| ⟨[], bs⟩ => ⟨[], bs⟩
|
||
| ⟨x::xs, bs⟩ => ⟨xs, x::bs⟩
|
||
|
||
def goBackward : ListZipper α → ListZipper α
|
||
| ⟨xs, []⟩ => ⟨xs, []⟩
|
||
| ⟨xs, b::bs⟩ => ⟨b::xs, bs⟩
|
||
|
||
def insert : ListZipper α → α → ListZipper α
|
||
| ⟨xs, bs⟩, x => ⟨xs, x::bs⟩
|
||
|
||
def erase : ListZipper α → ListZipper α
|
||
| ⟨[], bs⟩ => ⟨[], bs⟩
|
||
| ⟨x::xs, bs⟩ => ⟨xs, bs⟩
|
||
|
||
def curr [Inhabited α] : ListZipper α → α
|
||
| ⟨[], bs⟩ => default
|
||
| ⟨x::xs, bs⟩ => x
|
||
|
||
def currOpt : ListZipper α → Option α
|
||
| ⟨[], bs⟩ => none
|
||
| ⟨x::xs, bs⟩ => some x
|
||
|
||
def toList : ListZipper α → List α
|
||
| ⟨xs, bs⟩ => bs.reverse ++ xs
|
||
|
||
def atEnd (z : ListZipper α) : Bool :=
|
||
z.xs.isEmpty
|
||
|
||
end ListZipper
|
||
|
||
def List.toListZipper (xs : List α) : ListZipper α :=
|
||
⟨xs, []⟩
|
||
|
||
partial def testAux : ListZipper Nat → ListZipper Nat
|
||
| z =>
|
||
if z.atEnd then
|
||
z
|
||
else if z.curr % 2 == 0 then
|
||
testAux (z.goForward.insert 0)
|
||
else if z.curr > 20 then
|
||
testAux z.erase
|
||
else
|
||
testAux z.goForward -- testAux z.goForward
|
||
|
||
def test (xs : List Nat) : List Nat :=
|
||
(testAux xs.toListZipper).toList
|
||
|
||
#eval (IO.println (test [10, 11, 13, 20, 22, 40, 41, 11]) : IO Unit)
|