Add tests and data
| author |
Steve Losh <steve@stevelosh.com> |
| date |
Sun, 16 Dec 2018 18:30:05 -0500 |
| parents |
(none) |
| children |
(none) |
/---->--------------------------------------------------\
|/------------------------>---------------------\ |
|| | | /-----------------------\/---------\
|| /------------------------------+-------+--------------+-------------\ || |
/------------------------------++-------------\ | /--+-------+--------------+-------------+---------++--------\|
/-----+------------------------------++-------------+-+----------------------\ | | | /----+------------\| || ||
|/----+------------------------------++-------------+-+---\ /---------+----+--+-------+-----\ | | || || ||
|| | || | | | | | | | | | | /+--------\ || || ||
|| | || | | |/-------+---------+----+--+-------+-----+\ | || | || || ||
|| | /-----------\ || /----------+-+---++-----<-+---------+----+--+-------+-----++--+---++--------+---++---------++----\ ||
|| | /---+-----------+----------++--+----\ | | || | | | | | || | || | || || | ||
|| | | | | /++--+----+-----+-+---++-------+---------+----+--+\ | || | || |/--++--------\|| | ||
/--++----+--\| | | ||| | | | | v| | | | || | || | || || || ||| | ||
| || | || | | ||| | | |/+---++-------+---------+----+\ || | || | || || || ||| | ||
| || | || | | ||| | | ||| || | | /-++-++------+-----++--+---++--------++--++---\ ||| | ||
| || | || | | ||| | | /+++---++-------+---------+--+-++-++------+-----++-\| || || || | ||| | ||
| || | || | | ||| | | /--++++---++-------+---\ | | || || | || || || /-----++--++---+\ ||| | ||
| || | || | |/--------+++--+----+-+--++++---++-------+---+-----+--+-++-++------+-----++-++---++--+-----++--++-\ || ||| | ||
| || | || | || ||| | /--+-+--++++---++-------+---+-----+--+-++-++------+-----++-++---++--+--\ || || | || ||| | ||
| || | || | || ||| |/+--+-+--++++---++-------+---+-----+--+\|| || | || || || | | || || | || ||| | ||
| || | || | /---------++--------+++--+++--+-+--++++---++-------+---+-----+--++++-++--\ | || || || | | || || | || ||| | ||
| || | || | | /-++--------+++--+++--+-+--++++\ || | | | |||| || | | || || || | | || || | || ||| | ||
| || \--++---+-+-------+-++--------+++--+++--+-+--+/\++--++-------+---+-----+--+++/ || | | || || || | | || || | || ||| | ||
| || || /+-+-------+-++--------+++--+++--+-+--+--++--++-------+---+-----+--+++--++--+---+-----++-++---++--+-\| || || | || ||| | ||
| || || || | | || ||| ||| | | | || || | | | /+++--++--+---+-----++-++---++--+-++--++\ || | || ||| | ||
| || || || | | || ||| ||| | | | || || \---+-----+-++++--++--+---+-----/| || || | || ||| || | || ||| | ||
| || || || | | || /-+++--+++--+-+--+--++--++-----------+-----+-++++--++--+---+------+-++---++--+\|| ||| || | || ||| | ||
| || /++--++-+-------+-++------+-+++-\|||/-+-+--+--++--++-----------+-----+-++++--++--+---+------+-++---++-\\+++--+++-++-+-+/ ||| | ||
| || ||| || | | || | \++-+++++-+-+--+--++--++-----------+-----+-++++--+/ | | /----+-++---++-+-+++--+++\|| | | ||| | ||
| || ||| ||/+-------+-++------+--++-+++++-+-+--+--++--++-----------+-----+-++++--+---+-\ | | | |v || | ||| |||||| | | ||| | ||
| || ||| |||| | ^| | || ||||| | | | || || /----+-----+-++++--+---+<+-+-+----+-++---++\| ||| |||||| | | ||| | ||
\--++------+/| |||| | || /---+--++-+++++-+-+--+--++--++------+----+-----+-++++--+---+-+-+-+-\ | || /-++++-+++--++++++\| | ||| | ||
|| | | |||| | || | | ||/+++++-+-+--+--++--++------+----+-----+-++++--+---+-+-+-+-+--+-++-+-++++-+++--++++++++-+----+++\ | ||
|| | | |||| /-+-++--+---+--++++++++-+-+--+--++--++------+----+-----+-++++--+---+-+-+-+-+--+-++-+-++++-+++\ |||||||| | |||| | ||
|| | | |||| | | || | | |||||||| | | | || || /--+----+-----+-++++--+---+-+-+-+-+--+-++-+-++++-++++-++++++++\| |||| | ||
|| | | |||| | \-++--+---+--++++++++-+-+--+--+/ || /-+--+----+-----+-++++--+---+-+-+-+-+--+-++-+-++++-++++-++++++++++----++++---+\ ||
|| | | |||| | || | | |||||||| | | |/-+---++-+-+--+----+-----+-++++--+---+-+<+-+-+--+-++-+-++++-++++\|||||||||| |||| || ||
|| /+-+--++++-\ | || | | |||||||| | | || | ||/+-+--+----+--\ | |||| | | | | | | | || | |||| ||||||||||||||| |||| || ||
||/----++-+--++++-+---+---++--+---+--++++++++-+-+--++-+---++++-+--+----+--+--+-++++\ | | | | | | | || | |||| ||||||||||||||| |||| || ||
/-+++----++-+--++++-+---+---++--+-\ | |||||||| | | || | |||| | | | | | ||||| | /+-+-+-+-+--+-++-+-++++-+++++++++++++++----++++---++--++-\
| ||| || | |||| | | || | | | /++++++++-+-+--++-+---++++-+--+----+--+--+-+++++-+--++-+-+-+-+--+-++-+\|||| ||||||||||||||| |||| || || |
| ||| || | |||| | | || | | | ||||||||| | | || | /-++++-+--+----+--+--+-+++++-+--++-+-+-+-+--+-++-++++++-+++++++++++++++----++++-\ || || |
| ||| || | |||| | | || | | | ||||||||| | | || | | |||| | | | | | ||||| | || | | | | | || |||||| ||||||||||||||| |||| | || || |
|/+++----++\| |||| | | || | | | ||||||||| | | /++-+-+-++++-+--+----+--+--+\||||| | || | | | | | || |||||| ||||||||||||||| |||| | || || |
||||| |||| |||| | | || /+-+-+-+++++++++\| | ||| | | |||| | | | | ||||||| | || | | | | | || |||||| ||||||||||||||| ||\+-+-++--+/ |
||||| |||| |||| | | || ^| | | ||||||||||| | ||| | | |||| | | | | ||||||| | || | | | | | || |||||| ||||||||||||||| || | | || | |
||||| |||| |||| | | || || | | ||||||||||| | ||| | | |\++-+--+----+--+--+++++++-+--++-+-+-+-+--/ || |||||| |||||||||||||||/---++-+-+-++\ | |
||||| |||| |||| | | || || | | ||||||||||| | ||| | | | || | | | | ||||||| | || | | | | || |||||| |||||||||||||||| || | | ||| | |
||||| ||||/-++++-+---+---++-++-+-+-+++++++++++-+-+++-+-+-+-++-+--+---\| | ||||||| | || | | | | || |||||| |||||||||||||||| || | | ||| | |
||||| ||||| |||| | | || || | | |\+++++++++-+-+++-+-+-+-++-+--+---++--+--+++++++-+--++-+-/ \-+----++-++++++-++++++++/||||||| || | | ||| | |
||||| ||||| |||| | | || ||/+-+-+-+++++++++-+-+++-+-+-+-++-+--+---++--+--+++++++-+--++-+-----+----++\|||\++-++++++++-+++++++---+/ | | ||| | |
||||| ||||| |||| |/--+---++-++++-+-+-+++++++++-+-+++-+-+-+-++-+--+---++--+--+++++++-+--++-+--\ | |||||| || |||||||| ||||||| | | | ||| | |
|\+++----++/|| |||| || | || |||| | | ||||||||| | ||| | |/+-++-+--+---++-\| ||||||| | || | | /+----++++++-++-++++++++-+++++++---+--+-+\||| | |
/+-+++----++-++-++++-++--+---++-++++-+-+-+++++++++-+-+++-+-+++-++-+--+---++-++--+++++++-+--++-+--+-++--\ |||||| || |||||||| ||||||| | | ||||| | |
|| ||| \+-++-++++-/| | || |||| | | ||||||||| |/+++-+-+++-++-+--+---++-++--+++++++-+--++-+--+-++--+-++++++-++-++++++++-+++++++---+--+-+++++-+-\|
|| ||| | ||/++++--+--+---++-++++-+-+-+++++++++-+++++-+-+++-++-+--+---++-++--+++++++-+--++-+--+-++--+-++++++\|| |||||||| ||||||| | | ||||| | ||
|| ||| | ||||\++--+--+---/| |||| | | ||||||||| ||||| | ||| || | | || || |||\+++-+--++-+--+-++--+-+++++++++-++++++++-+++++/| ^ | ||||| | ||
|| ||| | |||| || | |/---+-++++-+-+-+++++++++-+++++-+-+++-++-+--+---++-++\ ||| ||| | || | | || | ||||||||| |||||||| ||||| | | | ||||| | ||
|| |\+-----+-++++-++--+--++---+-++++-+-+-+++++++++-+++++-+-++/ || | | || |||/+++-+++-+--++-+--+-++--+-+++++++++-++++++++-+++++-+-\ | | ||||| | ||
|| | |/----+-++++-++--+--++---+-++++-+-+-+++++++++-+++++-+-++--++-+-\| || ||||||| ||| | || | | || | ||||||||| |||||||| ||||| | | | | ||||| | ||
|| | || /--+-++++-++--+-\|| | |||| | | ||||||||| ||||| | || || | || || ||||||| ||| | || | | || | |\+++++++-++++++++-/|||| | | | | ||||| | ||
||/+-++-+--+-++++-++--+-+++--\| |||| | | ||||||\++-+++++-+-++--++-+-++---++-+++++++-+++-+--++-+--+-++--+-+-++++++/ |||||||| |||| | | | | ||||| | ||
|||| || | | |||| || | ||| || \+++-+-+-++++++-/| ||||| | \+--++-+-++---++-+++++++-+++-+--++-+--+-++--+-+-++++++--++++++++--++++-+-+-+--+-/|||| | ||
|||| || |/-+-++++-++--+-+++--++--+++-+-+-++++++--+-+++++-+--+--++-+-++---++-+++++++-+++-+--++-+--+-++-\| | |||||| /++++++++--++++-+-+-+-\| |||| | ||
|||| || || | |||| || | ||| ||/-+++-+-+-++++++--+-+++++-+--+--++-+-++---++-+++++++-+++\| /++-+--+-++\|| | |\++++-+++++++++--+/|| | | | || |||| | ||
|||| || || | |||| || | ||| ||| ||| | | |||||| | ||||| | | || | || || ||||||| ||||| ||| | | ||||| | | |||| ||||||||| | || | | | || |||| | ||
|||| || || | |||| || | ||\--+++-+++-+-+-++++++--+-+++++-+--+--++-+-++---++-++/|||| ||||| ||| | | |||||/+-+-++++-+++++++++--+-++-+-+-+-++--++++\| ||
|||| || || | |||| || /+-++---+++\||| | | |||||| | ||||| | | || | || || || |||| ||||| ||| | | \++++++-+-++++-+++++++++--+-++-+-+-+-++--/||||| ||
|||| || || | |||| || || || ||||||| | | |||||| | ||||| | | || | || || || |||| ||||| ||| | | |||||| | |||| ||||||||| | || \-+-+-++---++/|| ||
|||| || || | |||| || || || ||||||| | | |||||| | ||||| | | || | |^ || || |||| ||||| ||| | | |||||| | |||| ||||||||| | || | | || || || ||
|||| || || | |||| || || || ||||||| | | |||||| | ||||| \--+--++-+-++---++-++-++++-+++++-+++-+--+--++++++-+-++++-+++++++++--/ || | | || || || ||
|||| || || | |||| || || || ||||||| | | |||||| | ||||| | || | || || || |||| ||||| ||| | | |||||| | |||| ||||||||| || | | || || || ||
|||| || || | |||| || || || ||||||| \-+-++++++--+-+++++----+--++-+-++---++-++-++++-+++++-+++-+--+--++++++-+-++++-+/||||||| || | | || || || ||
/++++-++-++-+-++++-++-++-++\ |\+++++---+-++++++--+-+++++----+--++-+-++---++-++-++++-+++++-+++-+--+--++++++-+-++++-+-+++++++----/| | | || || || ||
||||| || || | |||| || || ||| | ||||| | |||||| | ||||| | ||/+-++---++-++-++++<+++++-+++-+--+--++++++-+-++++-+-+++++++-----+--\| | || || || ||
||||| || || |/++++-++-++-+++--+-+++++---+-++++++--+-+++++----+--++++-++---++-++\|||| ||||| ||| | | |||||| | |||| | ||||||| | || | || || || ||
||\++-++-++-++++++-++-++-+++--+-++++/ | |||||| | ||||| | |||| || || ||||||| ||||| ||| | | |||||| | |||| | ||||||| | || | || || || ||
|| || || || |||||| || || ||| | |||| | |||||| | ||\++----+--++++-++---++-+++++/| ||||| ||| | | |||||| | |||| | |||||\+-----+--++-/ || || || ||
|| || || || ||\+++-++-++-+++--+-++++----+-++++++--/ || || | |||| || || ||||| | |||||/+++-+--+--++++++-+-++++-+-+++++-+--\ | || || || || ||
|| || || || || ||| || || ||| | |||| | |||\++----++-++----+--++++-++---++-+++++-+-+++++++++-+--+--++++++-+-++++-+-+++++-+--+--+--++---++---/^ || ||
|| || || || || ||| || || ||| | |||| | ||| || || || | |||| || || ||||| | ||||||||| | | /++++++-+-++++-+-+++++-+--+--+--++---++----+-++\||
|| || || || || ||| || || |||/-+-++++----+\||| || || || | |||| || || ||||| | ||||||||| | | ||||||| | |||| | ||||| | | | || || | |||||
|| || || || || |||/++-++-++++\| |||| ||||| || || || | |||| || || ||||| | ||||||||| | | ||||||| |/++++-+-+++++-+\ | | || || | |||||
|| || |\-++-++-++++++-++-++++++-++++----+++++-++----++-++----+--++++-/| || ||||| | ||||||||| | | ||||||| |||||| | ||||| || | | || || | |||||
|| || | || || ||||\+-++-++++++-++++----+++++-++----++-++----+--++++--+---++-+++++-+-+++++++++-/ | ||||||| |||||| | ||||| || | | || || | |||||
|| || | || || |||| | || |||||| |||| ||||| || || || | |||| | || ||||| | ||||||||| | ||||||| |||||| | ||||| || | | || || | |||||
|| || | || || |||| | || |||||| |||| ||||| || || || | |||| | || ||||| | ||||||||| | ||||||| |||||| | ||||| || | | || || | |||||
|| ||/+--++-++-++++-+-++-++++++-++++----+++++-++----++-++----+--++++--+---++-+++++-+-+++++++++--\ | ||||||| |||||| | ||||| || | | || || | |||||
|| |||| || || |||| | || |||||| |||| |||||/++----++-++----+--++++--+-\ || ||||| | ||||||||| | | ||||||| |||||| | ||||| || | | || || | |||||
|| |||| || || |||| | || |\++++-++++----++++++++----++-++----+--++++--+-+-++-+++++-+-+++++++++--+-+-+++++++-++++++-+-++/|| || | | || || | |||||
|| |||| || || |||| | || | |||| |||| |||||||| || || /+--++++--+-+-++-+++++-+-+++++++++\ | | ||||||| |||||| | || || || | | || || | |||||
|| |||| || || |||| | || | |||| |||\----++++++++----++-++---++--++++--+-+-++-+++++-+-++++++++++-+-+-+++++++-/\++++-+-++-++-+/ | | || || | |||||
|| |||| || || |||| \-++-+-++++-+++-----++++++++----++-++---++--++++--+-+-++-+++++-+-++++++++/| | | ||||||| |||| | || || | | | || || | |||||
|| |||| || || |||| \+-+-++++-+/| |||||||\----++-++---++--++++--+-+-++-+++++-+-++++++++-+-+-+-+++++++---++++-+-+/ || | | | || || | |||||
|| |||| || || |||| | | |||| \-+-----+++++++-----++-++---++--++++--+-+-++-+++++-+-+++/|||| | | | ||||||| |||| | | || | | | || || | |||||
|| |||| || || ||||/---+-+-++++---+-----+++++++----\|| || || |||| | | || ||||| | ||| |||| | | | ||||||| |||| | | || | | | || || | |||||
|| |||| || || ||||| | | ||||/--+-----+++++++----+++-++---++--++++--+-+-++\||||| | ||| |||| | | | ||||||| |||| | | || | | | || || | |||||
|| |||| || || ||||| | | ||||| | ||||||| ||| |\---++--++++--+-+-++++++++-+-+++-++++-+-+-+-+++++++---++++-+-+--/| | | | || || | |||||
|| |||| || || ||||| | | |\+++--+-----+/||||| ||| | || |||| | | |||||||| \-+++-++++-+-+-+-+++++++---++++-+-+---+-/ | | || || | |||||
|| |||| || || ||||| | | | ||| | | ||||| ||| | || |||| | | |||||||| ||| |||| | | | \++++++---++++-+-+---+----+--+--++---++----+-++/||
|| |\++--++-++-+++++---+-+-+-+++--+-----+-+++++----+++-+----++--++++--+-+-+++++++/ ||| |\++-+-+-+--++++++---++++-+-+---+----/ | || || | || ||
|| |/++--++-++-+++++---+-+\| ||| | | ||||| ||| | \+--++++--+-+-+++++++----+++-+-++-/ | | |||||| /-++++-+-+---+-------+--++---++-\ | || ||
|| |||| || || ||||| | ||| ||| | | \++++----+++-+-----+--++++--+-+-+++++++----+++-/ || |/+--++++++-+-++++-+-+---+-------+--++---++-+--+-++\||
|| |||| || || ||||| | ||| ||| | | |||| ||| | | |||| | | ||||||| |\+---++---+++--++++++-+-++++-+-+---+-------+--++---++-+--+-+/|||
|| |||| || || ||||| | ||| ||| | /+--++++----+++-+-----+--++++--+-+-+++++++----+-+---++---+++--++++++-+-++++-+-+---+---\ | || || | | | |||
|| |||| || || ||||| | |||/+++--+----++--++++----+++-+-----+--++++--+-+\||||||| | | || |||/-++++++-+-++++-+-+---+---+---+--++\ || | | | |||
|| |||| || || ||||| | ||||||| | || ||\+----+++-+-----+--++++--+-/|||||||| | | || |||| |||||| | |||| | | | | | /+++--++-+-\| | |||
|| |||| || \+-+++++---+-+++++++--+----++--+/ | ||| | | |||\--+--++++++++----+-+---++---++++-++++++-+-++++-+-+---+---+---/ |||| || | || | |||
|| |||| || | ||||| | ||||||\--+----++--+--+----+++-+-----+--+++---+--+++/|||| | | || |||| |||||| | |\++-+-+---/ | |||| || | || | |||
|| |||| || | ||||| | |||||| | || | | |\+-+-----+--+++---+--++/ |||| |/+---++---++++-++++++\| | || | | | |||| || | || | |||
|| |||| || | ||||| | |||||| | |\--+--+----+-+-+-----+--+++---+--++--++++----+++---++---++++-++++++++-/ || | | | |||| || | || | |||
|| |||| || | ||||| | |||||| | | | | | | | | ||| | || |||| ||| |\---++++-++++++++---++-+-+-------+-----++++--++-+-++-+-++/
|| |||| || | ||||| | |||||| | | | | | | | | ||| | || |||| ||| | |\++-++++++++---++-+-+-------+-----++++--++-+-++-+-/|
|| |||| \+--+-+++++---+-/||||| | | | | | | | | \++---+--++--+/|| ||| | | || |||||||| || | | | |||| || | || | |
|| |||| | | ||||| | ||||| | | | | | | | | || | || | || ||| | | || |||||||| || | | | |||| || | || | |
|| |||| | | ||||| | ||||| | | | | | | \-----+---++---+--++--+-++----+++---+----+-++-+++++/|| || | | | |||| || | || | |
|| |||| | | ||||| | ||||| | | \--+----+-+-------+---++---+--++--+-++----+++---+----+-++-+++++-++---++-+-+-------+-----++++--+/ | |^ | |
|| |||| | | ||||| | ||||| | | | | | | || | || | || ||| | | || ||||| || || | | | |||| | | || | |
|| |||| | | ||||| | ||||| | | | | | | || | || | || /-+++---+----+-++-+++++-++---++-+\| | |||| | | || | |
|| |||| | | ||||| | ||||| \----+------+----+-+-------+---++---+--++--+-++--+-+++---+----+-++-/|||| || || ||| | |||| | | || | |
\+-++++---+--+-+++++---+--+/||| | | | | | || /-+--++--+-++--+-+++---+----+-++--++++-++---++-+++-------+----\|||| | | || | |
| |||| | | ||||| | | ||| | \----+-+-------+---++-+-+--++--+-++--+-/|| | | || |||| || || ||| /-----+----+++++--+--+\|| | |
| |||| | | ||||| /+--+-+++--------+-----------+-+-\ | || | | || | |\--+--++---+----+-++--++++-++---++-+++-+-----+----+++/| | |||| | |
| |||| | | ||||| || | ||| | | | | | |\-+-+--++--+-+---+--++---+----+-++--++++-++---++-+++-+-----+----++/ | | |||| | |
| |||| | | ||\++--++--+-+++--------+-----------+-+-+-----+---+--+-+--++--+-+---+--++---+----+-++--++++-++---++-++/ | | || | | |||| | |
| |||\---+--+-++-++--++--+-+++--------+-----------+-+-+-----+---+--+-+--++--+-+---+--+/ | | || |||| || || || | | || | | |||| | |
| ||| | | || \+--++--+-+/| | | | | | | | | || | | | | | | || |||| |\---++-++--+-----+----++--+--+--/||| | |
| ||| | |/++--+--++--+-+-+--------+-----------+-+-+-----+---+--+-+--++--+-+---+--+----+----+-++--++++\| || || | | || | | ||| | |
| ||| | |||| | || | \-+--------+-----------+-+-+-----+---+--+-+--/| | | | | | | || |||||| || || | | || | | ||| | |
| ||| \--++++--+--++--+---+--------+-----------+-+-+-----+---+--+-+---+--+-+---+--+----+----+-++--+/|||| || || | | || | | ||| | |
| ||| |||| | || | | | | | | | | | | | | | | | | | || | |||| || || | | /++--+--+---+++-+-\|
| ||| |||| | || | | | ^ | | | | | | | | | | | | | || | |||| || || | | ||| | | ||| | ||
\-+++-------++++--+--++--+---+--------+-----------+-+-+-----+---+--+-+---+--+-+---+--+----+----+-++--+-/||| || || | | ||\--+--+---+/| | ||
||| |||| | || | | | | | | \---+--+-+---+--/ | | \----+----+-++--+--++/ || || | | || | | | | | ||
||| ||\+--+--++--+---+--------+-----------+-+-+---------+--+-+---/ | | | | || | || |v || | | || | | | | | ||
||| || | | \+--+---+--------+-----------+-+-/ | | \--------+---+-------+----+-++--+--++-----+/ || | | || | | | | | ||
||| || | | | | | | | | | | | | | | || | || | || | | || | | | | | ||
||\-------++-+--+---+--+---+--------+-----------+-+-----------+--+----------+---+-------+----/ || | || | || | | || | | | | | ||
|| || | | | | | | | | | \----------+---+-------+------++--+--++-----+--++--+-----+---+/ | | | | | ||
\+--------++-+--+---+--+---/ \-----------+-+-----------+-------------+---+-------+------++--+--++-----+--++--+-----/ | | | | | | ||
| || | | | | | | \-------------+---+----<--+------++--+--++-----+--++--+---------+----+--+---+-/ | ||
| \+-+--+---+--+------------------------+-+-------------------------/ \-------+------++--+--++-----+--+/ | | | | | | ||
| \-+--+---+--+------------------------+-+-------------------------------------+------++--+--+/ | | | | | | | | ||
| \--+---+--+------------------------+-+-------------------------------------+------++--+--+------/ | | \----+--+---+---+-/|
| | | | | | \------++--/ | \---+--------------+--/ | | |
\--------------+---+--/ | | || | | | | | |
| | | \--------------------------------------------++-----+-------------+--------------+------+---+--/
| | | || | \--------------+------/ |
\---+---------------------------/ |\-----+----------------------------/ |
\--------------------------------------------------------------------------/ \---------------------------------------/