-
Notifications
You must be signed in to change notification settings - Fork 100
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Simpler compression library #4
Comments
Oh, i forgot to push one commit with tiny refactoring. |
The current version of go-funz hangs gorpc tests - see https://github.com/valyala/gorpc/tree/go-funlz . Could you look into it? |
I've fixed it: looks like without some mark on Flush there is no simple way to prevent blocking on Read when bufio.Reader used. So i introduce Flush mark by stealing 0x00 from literal tag. |
found another error, not fixed yet |
Now BenchmarkRealApp sometimes fails with the error:
Currently funlz uses more CPU comparing to flate compression and it has worse compression ratio in BenchmarkRealApp: Client stats for 1K workers, 50K requests:
Client stats for 10K workers, 50K requests:
|
That is why i closed pull request. I can reproduce data corruption, but not yet found reason.
It has worser ratio cause it is simpler, it is intentional. It could be improved by editing constant and function in doc.go . By the way, what is the size of uncompressed data? It looks strange that flate uses less CPU. Perhaps it cause of worser compression rate, so more data should be transmitted. I really don't know what to say. Can we discuss in Russian? |
4743950 bytes read, 4743970 bytes written
No, with flate gorpc transmits 3 times less data comparing to funlz. See the numbers from my previous message.
Да, но тогда многие посетители не поймут, что мы тут обсуждаем ) |
I mean, funlz has lower compression rate :-)
So funlz can save ~40%, but flate saves much more... perhaps it is cause of small window and tuning for speed. I will fix data coruption, and then i'll change format to use 8192 byte window (it will be closer to original lzf). Then will test again :-) |
Good day, Aliaksandr. I think i've fixed data coruption in https://github.com/funny-falcon/go-funlz , and have fixed a bug which leads to poor compression ratio. And there is number of tuning params in doc.go. Currently they are set for fastest compression, but poorer compression ratio. You may play with them. Also Writer now has WriteByte method and Reader has ReadByte method - gob encoder/decoder likes presence of such methods. Perhaps it worths to test without wrapping them with bufio.Writer and bufio.Reader. |
Now go-funlz uses the same CPU as compress/flate , but the compression ratio is still worser with default settings on BenchmarkRealApp:
I tried disabling wrapper buffer for go-funlz, but this led to slightly higher CPU usage (from 26us/op to 27us/op). |
I added debug line in benchmark tests, so you could tune go-funlz - see 5f288fd . |
Closing the issue, since there is no recent activity on it. |
I tried to create simple streaming compression library for this project
https://github.com/funny-falcon/go-funlz
Format derived from lzf. It is byte oriented, minimum compressed chunk is 4 bytes, backref window is 4096 bytes. It uses circular buffer of 8096 bytes for buffering uncompressed bytes. It does no output buffering.
Compression is just 1.5 faster than
compress/flate
, but decompression is up to 2-10 times faster.The text was updated successfully, but these errors were encountered: