Commit Graph

4 Commits

Author SHA1 Message Date
Dong-hee Na
14aa1e136f
dct: Improve DCT1D to O(nlogn) algorithm (#29)
* hashcompute_test: Add benchmark

* dct: Improve DCT1D to O(nlogn) algorithm

AS-IS:
BenchmarkPerceptionHash-8  500  2893930 ns/op  456698 B/op  4455 allocs/op

TO-BE:
BenchmarkPerceptionHash-8  2000  890306 ns/op  456382 B/op  4455 allocs/op

reference: DCT type II, unscaled. Algorithm by Byeong Gi Lee, 1984.
2019-03-19 13:52:44 +09:00
Dong-hee Na
0876a2adc2
dct: Process dct algorithm in multiple goroutine (#26) 2019-03-18 21:09:40 +09:00
Dong-hee Na
2b9c664be8 Update docs. 2017-07-31 23:29:35 +09:00
Dong-hee Na
7aba8954cd [goimagehash] First implement. 2017-07-31 22:47:14 +09:00