83 check-ins by user spaskalev
|
2015-09-22
| ||
| 09:14 | [1e328bcd88] Leaf: imgui design notes additions (user: spaskalev tags: trunk) | |
| 06:54 | [4d1ed64397] added design notes for imgui (user: spaskalev tags: trunk) | |
|
2015-09-09
| ||
| 22:22 | [bc1a46b4d9] initial imgui api ideas (user: spaskalev tags: trunk) | |
|
2015-04-06
| ||
| 19:20 | [87e5dc43ff] sync tbd (user: spaskalev tags: trunk) | |
|
2015-03-19
| ||
| 20:51 | [61937abf4c] Added parse.Digit and a test (user: spaskalev tags: trunk) | |
| 20:40 | [b37c997693] Added a test for parse.Defer (user: spaskalev tags: trunk) | |
| 20:36 | [893c36d683] Added a string matching parser. (user: spaskalev tags: trunk) | |
| 20:17 | [061baeefcb] A simple parser combinator library (user: spaskalev tags: trunk) | |
|
2015-01-26
| ||
| 23:02 | [bca8ee3e12] full dep traversal in the collecting handler (user: spaskalev tags: trunk) | |
| 21:32 | [3861ae4c57] Added missing depends interation in the collecting handler (user: spaskalev tags: trunk) | |
| 20:40 | [96db071674] Added tbd.slide as well (user: spaskalev tags: trunk) | |
| 20:30 | [61b0c5b57a] Added tbd from gophergala/tbd :) (user: spaskalev tags: trunk) | |
|
2015-01-14
| ||
| 20:46 | [3ea011cf07] Use for range in mtf's encoder for the position table. (user: spaskalev tags: trunk) | |
|
2015-01-11
| ||
| 08:44 | [90877fa64f] Switched encoding/fibonacci.Encoder back to using a 2-bytes array as a preallocated write buffer. It seems that it otherwise escapes everytime and calls a causes a lot of allocations and subsequent gc work. (user: spaskalev tags: trunk) | |
|
2015-01-10
| ||
| 21:28 | [5c9c0a2164] encoding/mtf optimizations (user: spaskalev tags: trunk) | |
|
2015-01-04
| ||
| 16:45 | [9ded78a659] Use a lookup table for fibonacci's encoding of bytes. (user: spaskalev tags: trunk) | |
| 12:52 | [6bd6e6d5c7] commands/mtf now uses fibonacci representation when encoding (user: spaskalev tags: trunk) | |
| 12:24 | [470d7e947b] encoding/mtf.Encoder now returns an io.Reader. This allows to encoding in place without allocating buffers. (user: spaskalev tags: trunk) | |
|
2015-01-02
| ||
| 17:55 | [783d0b7f51] update the copyright notice for 2015 (user: spaskalev tags: trunk) | |
| 14:35 | [98661a7373] Minor optimizations to fibonacci.Encoder (user: spaskalev tags: trunk) | |
|
2015-01-01
| ||
| 15:19 | [cb736e7ad3] [fibonacci] renamed Writer->Encoder, Reader->Decoder. [mtf] moved package mtf to encoding\mtf (user: spaskalev tags: trunk) | |
| 15:12 | [f1a8d5baa9] Use a common fibonacci number source for each encoder and decoder. Dropped the two-bytes buffer from the encoder struct. (user: spaskalev tags: trunk) | |
| 14:11 | [4b9f9bff39] Initial implementation and test of fibonacci.Reader(io.Reader) io.Reader that decodes bytes encoded from fibonacci.Writer(..). CC at 97.5% (user: spaskalev tags: trunk) | |
| 06:34 | [ea97951fcd] Fixed Decode's length return and added a test for it. Reduce encoder's buffer to 2 bytes. CC at 98.3% (user: spaskalev tags: trunk) | |
| 05:30 | [c7c8d6445f] Added a proper test for fibonacci.Writer that writes 0-255, converts the resulting bits to a string and compares against the result of Numbers.Code for each value. (user: spaskalev tags: trunk) | |
| 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) | |
|
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) | |
|
2014-12-19
| ||
| 21:54 | [c9f3a59cb6] Implemented commands/pdc using predictor. Made predictor's Compressor(...) return an io.Writer. (user: spaskalev tags: trunk) | |
|
2014-12-16
| ||
| 23:29 | [0f4bc650d1] Removed err variable from compressor (user: spaskalev tags: trunk) | |
| 22:56 | [1847f77062] Reworked the compressor's buffering code, switched to table testing, add step testing for the compressor. Code coverage at 88.3% (user: spaskalev tags: trunk) | |
| 16:04 | [10013ae789] Removed goto from predictor's compressor, added more tests that invoke both compress/decompress (user: spaskalev tags: trunk) | |
| 04:03 | [b838653282] Fixed issues with both compressor and decompressor, added more tests (user: spaskalev tags: trunk) | |
| 01:55 | [60ca5b4b7b] Added hamming weight lookup table for bytes in package bits. Added a PoC predictor decompressor implementation (user: spaskalev tags: trunk) | |
|
2014-12-15
| ||
| 21:22 | [67794bdf14] Added diff.D struct; Added an RFC1978 Predictor compressor implementation and a test (user: spaskalev tags: trunk) | |
|
2014-12-14
| ||
| 20:41 | [074a26f76b] Buffer stdout, use os.Args instead of flag (user: spaskalev tags: trunk) | |
| 12:11 | [e01b36769d] Skip diagonals shorter than the current match (user: spaskalev tags: trunk) | |
| 01:03 | [d5adabf68e] [bits] fixed package documentation [bits] added tests for the bool-backed vector [diff] added a real test, commented out the visual debug aids [plaindiff] added comments, removed commented code, added a helper []line getter [math] removed math package as it is currently unused (user: spaskalev tags: trunk) | |
| 00:16 | [be5950faa4] Initial implementation of a diff program and required libraries (user: spaskalev tags: trunk) | |