commit 458f4744833ed744cdfe7dbb3959a30189ac5bb7
author Marcel van Lohuizen <mpvl@golang.org> Tue Dec 01 19:36:02 2015 +0100
committer Marcel van Lohuizen <mpvl@golang.org> Sat Dec 12 11:38:49 2015 +0000
tree 44ec434e2a9e1f09360493af1a846e8fc0a495d9
parent 435f36e02731c9ed3d5e8b610d23eebc03663614

bidi: port of reference implementation

Also added tests.

Notes:
1) To run tests, run "go test --long". At some point I can perhaps
generate (a sample of) tests, but that would be for a different CL.
The total size of the test files is about 13M.

2) All reordering tests pass. Some of the level tests fail in esoteric
cases, although the results look fine. A failing level test is not so
important as long as the reodering result is identical, so I made
these tests optional. (Note only about 150 out of 1M+ tests have
different but possibly correct levels.)

3) This implementation is far from optimized. The main goal was to
get the port working and the tests to pass.

Change-Id: Ib137e9263e6af1f0c11e78c5a68747250a4bc378
Reviewed-on: https://go-review.googlesource.com/17296
Reviewed-by: Hyang-Ah Hana Kim <hyangah@gmail.com>