Home

50 ancestors of [93fcb281a1]

2015-01-01
04:58
[93fcb281a1] Added fibonacci.Writer(io.Writer) io.Writer that encodes bytes. (user: spaskalev, tags: trunk)
2014-12-30
22:59
[ffb139e305] Dropped the Nth method and return a populated slice by fibonacci.New(size). Changed all access to direct indexing. CC at 100% (user: spaskalev, tags: trunk)
15:01
[9f5054e305] Minor opmitization to fibonacci's decoding. Changed plaindiff to show line numbers starting from 1. (user: spaskalev, tags: trunk)
14:03
[7a1684ea05] Added encoding/fibonacci (cc: 100%) (user: spaskalev, tags: trunk)
2014-12-28
18:06
[c07658474d] [mtf] Removed :to indices from copy(..) destinations. (user: spaskalev, tags: trunk)
17:19
[00c4e0e448] Integrate ioutil.ReadByte from the bpe branch into trunk. (user: spaskalev, tags: trunk)
14:14
[879630c89c] Added 0dev.org/ioutil.ReadByte() function and a test for it. CC at 100% (user: spaskalev, tags: bpe)
13:57
[0083d7bfee] Added a symbol-to-pair replacing reader in for the bpe (user: spaskalev, tags: bpe)
12:44
[a64b9a1ac3] Adding swaps recommendation for the bpe. (user: spaskalev, tags: bpe)
11:33
[7f9a25c94d] Adding initial pieces of a prototype byte pair encoder (user: spaskalev, tags: bpe)
2014-12-26
21:35
[129d90b4a8] Added 0dev.org/types, providing aliases that implement sort.Interface for [u]int{8|16|32|64} (user: spaskalev, tags: trunk)
16:02
[e72b637df4] Initial implementation of commands/mtf (based on commands/pdc) (user: spaskalev, tags: trunk)
15:50
[ad5c25d9ab] Initial implementation of package mtf - a move-to-front transform. (user: spaskalev, tags: trunk)
2014-12-25
08:48
[f06f8cd058] Allocate the predictor's decompression buffer per Read call. (user: spaskalev, tags: trunk)
01:25
[2b1ed8e45e] Removed pdc's output buffer when decompressing as io.Copy uses a sufficiently-large buffer internally. (user: spaskalev, tags: trunk)
00:55
[4dfcff962c] Predictor's compressor and decompressor structures now implement io.Writer/io.Reader in order to deal away with function indirection but they do not follow the required semantics. Those are provided by the SizedWriter/SizedReader wrappers returned by the constructor functions. (user: spaskalev, tags: trunk)
00:43
[50507bd510] Extracted predictor's compressor and decompressor code into separate structs that embed Sized{Writer,Reader} (user: spaskalev, tags: trunk)
00:26
[46da7a6ae9] Extracted SizedWriter to a sizedWriter struct with a Write() method. (user: spaskalev, tags: trunk)
2014-12-24
23:58
[2cec92909f] 0dev.org/ioutil/SizedReader is now as fast as bufio.Reader if not faster for a buffer of 4096 bytes. Switched pdc to use it for decompression buffering and removed profiling code from the former (user: spaskalev, tags: trunk)
23:45
[b703c38e0b] Extracted SizedReader to a sizedReader type with a Read() method. Closures seem to be slower in Go 1.4 and there is no real need for SizedReader to be a closure. (user: spaskalev, tags: trunk)
23:33
[701ac713de] Made SizedReader faster by keeping explicit buffer indices. (user: spaskalev, tags: trunk)
22:32
[1717bfae3b] Use 0dev.org/ioutil.SizedWriter as an output buffer for pdc in both compress and decompress modes. (user: spaskalev, tags: trunk)
21:40
[e1778aba98] Fixed SizedWriter behavior so that it follows io.Writer's Write(...) contract. Added more tests for 100% CC on the ioutil package. Predictor's compressor now uses SizedWriter and no longer has to do any internal buffering. (user: spaskalev, tags: trunk)
19:07
[c28a763d5e] Implemented ioutil/SizedWriter. CC at 100%. (user: spaskalev, tags: trunk)
08:24
[ffd1ab7b0c] Added an explicit copyright notice in the code. (user: spaskalev, tags: trunk)
2014-12-23
20:53
[11d1c50cd5] Renamed BlockReader to SizedReader, modified ioutil tests for 100% code coverage (user: spaskalev, tags: trunk)
19:18
[b0ff11dfcd] Fixing ioutil tests to compile :) (user: spaskalev, tags: trunk)
18:52
[38f8e62c81] Renamed MinReader to BlockReader. The later is now used by predictor's decompressor to simplify the code and deal away with the need for internal buffering. (user: spaskalev, tags: trunk)
18:39
[70896f73e9] Additional fixes and code simplification for MinReader (user: spaskalev, tags: trunk)
14:27
[4195e7817d] minReader fixes (user: spaskalev, tags: trunk)
10:38
[47b221d5b4] Added MinReader to ioutils, CC at 100% (user: spaskalev, tags: trunk)
09:32
[c62581c2a6] Removed the compressor alias type from predictor, use ioutil.WriterFunc (user: spaskalev, tags: trunk)
08:15
[2b049247ed] Removed the decompressor alias type from predictor, use ioutil.ReaderFunc (user: spaskalev, tags: trunk)
07:52
[2bcd5307ea] Added package ioutil with io.Writer and io.Reader function wrappers (user: spaskalev, tags: trunk)
2014-12-22
19:52
[89bfe97384] Added documentation for the decompressor (user: spaskalev, tags: trunk)
19:28
[9dfd3cb1a2] Extracted the predictor's hash function as a method of the context struct. Minor changes to the decompressor's variables. (user: spaskalev, tags: trunk)
17:15
[27ecac81d3] Calculate the decompressed block length outside of the predictor loop (user: spaskalev, tags: trunk)
16:41
[6d10a1d28f] Integrate the decompressor2 branch into trunk now that it is faster. (user: spaskalev, tags: trunk)
16:35
[42ba1f458d] Closed-Leaf: Decompressor - try to fill as much as possible in the output buffer in a single pass. (user: spaskalev, tags: decompressor2)
15:34
[e9b80a705b] Fixed a nasty variable shadowing bug :) (user: spaskalev, tags: decompressor2)
14:23
[ae0940d072] Read available bytes and the end of the buffer and decompress in a singe pass (user: spaskalev, tags: decompressor2)
2014-12-21
23:26
[52e14c83da] Closing the decompressor2 branch as this implementation is slower than the naive one. (user: spaskalev, tags: decompressor2)
23:24
[1f73d90f65] The decompressor now tries to fill in the whole output buffer in a single call. (user: spaskalev, tags: trunk)
22:52
[630530df49] Removed TODOs, renamed readCount->rc, wrapped->reader (user: spaskalev, tags: trunk)
22:12
[bd1368b81f] Check in the new decompressor implementation in a separate branch (user: spaskalev, tags: decompressor2)
19:38
[1a4bdf36e2] Added debug/pprof to ease basic cpu profiling (user: spaskalev, tags: trunk)
17:23
[7b74fd57f8] Fixed a rare case of losing data from the decompressor's internal result buffer. (user: spaskalev, tags: trunk)
01:59
[2be2ff6bf7] Added a function that reverses the bits in a byte. Coverage: 100.0% of statements. (user: spaskalev, tags: trunk)
2014-12-20
17:44
[4f0d26907d] Buffer the input on decompressing, not the decompressor itself. This takes pdc -d < linux-3.18.1.tar.pdc > linux-3.18.1.tar down to 11 seconds from 13 minutes :) (user: spaskalev, tags: trunk)
13:04
[d516e7425d] Decompressor might loose part of the underlying buffer array by reslicing, fixed by copy (user: spaskalev, tags: trunk)
11:52
[723ffeb1fd] [predictor] Removed the buffer from the context struct, allocate the input slice buffer on creation with make. (user: spaskalev, tags: trunk)