{"action":"created","issue":{"url":"https://api.github.com/repos/rust-lang-nursery/regex/issues/229","repository_url":"https://api.github.com/repos/rust-lang-nursery/regex","labels_url":"https://api.github.com/repos/rust-lang-nursery/regex/issues/229/labels{/name}","comments_url":"https://api.github.com/repos/rust-lang-nursery/regex/issues/229/comments","events_url":"https://api.github.com/repos/rust-lang-nursery/regex/issues/229/events","html_url":"https://github.com/rust-lang-nursery/regex/pull/229","id":153561682,"number":229,"title":"Use variable width integer encoding for compression","user":{"login":"BurntSushi","id":456674,"avatar_url":"https://avatars.githubusercontent.com/u/456674?v=3","gravatar_id":"","url":"https://api.github.com/users/BurntSushi","html_url":"https://github.com/BurntSushi","followers_url":"https://api.github.com/users/BurntSushi/followers","following_url":"https://api.github.com/users/BurntSushi/following{/other_user}","gists_url":"https://api.github.com/users/BurntSushi/gists{/gist_id}","starred_url":"https://api.github.com/users/BurntSushi/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/BurntSushi/subscriptions","organizations_url":"https://api.github.com/users/BurntSushi/orgs","repos_url":"https://api.github.com/users/BurntSushi/repos","events_url":"https://api.github.com/users/BurntSushi/events{/privacy}","received_events_url":"https://api.github.com/users/BurntSushi/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":1,"created_at":"2016-05-07T00:20:37Z","updated_at":"2016-05-07T00:20:47Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/rust-lang-nursery/regex/pulls/229","html_url":"https://github.com/rust-lang-nursery/regex/pull/229","diff_url":"https://github.com/rust-lang-nursery/regex/pull/229.diff","patch_url":"https://github.com/rust-lang-nursery/regex/pull/229.patch"},"body":"This slightly modifies the implementation in #226 to use variable width\r\nintegers. This saves a touch more space with regexes with huge\r\nalternations spanning larger-than-127 instructions (typically from Unicode\r\ncharacter classes).\r\n\r\nThis also adjusts `approximate_size`, which is the actual gatekeeper\r\nbehind deciding whether the DFA has filled its cache or not. The approximation\r\nis now reduced slightly to account for the space savings.\r\n\r\nThe variable integer encoding used is from Protocol Buffers, documented\r\nhere: https://developers.google.com/protocol-buffers/docs/encoding#varints"},"comment":{"url":"https://api.github.com/repos/rust-lang-nursery/regex/issues/comments/217592020","html_url":"https://github.com/rust-lang-nursery/regex/pull/229#issuecomment-217592020","issue_url":"https://api.github.com/repos/rust-lang-nursery/regex/issues/229","id":217592020,"user":{"login":"BurntSushi","id":456674,"avatar_url":"https://avatars.githubusercontent.com/u/456674?v=3","gravatar_id":"","url":"https://api.github.com/users/BurntSushi","html_url":"https://github.com/BurntSushi","followers_url":"https://api.github.com/users/BurntSushi/followers","following_url":"https://api.github.com/users/BurntSushi/following{/other_user}","gists_url":"https://api.github.com/users/BurntSushi/gists{/gist_id}","starred_url":"https://api.github.com/users/BurntSushi/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/BurntSushi/subscriptions","organizations_url":"https://api.github.com/users/BurntSushi/orgs","repos_url":"https://api.github.com/users/BurntSushi/repos","events_url":"https://api.github.com/users/BurntSushi/events{/privacy}","received_events_url":"https://api.github.com/users/BurntSushi/received_events","type":"User","site_admin":false},"created_at":"2016-05-07T00:20:47Z","updated_at":"2016-05-07T00:20:47Z","body":"cc @SeanRBurton @killercup "}}