{"action":"opened","issue":{"url":"https://api.github.com/repos/dvyukov/go-fuzz/issues/100","labels_url":"https://api.github.com/repos/dvyukov/go-fuzz/issues/100/labels{/name}","comments_url":"https://api.github.com/repos/dvyukov/go-fuzz/issues/100/comments","events_url":"https://api.github.com/repos/dvyukov/go-fuzz/issues/100/events","html_url":"https://github.com/dvyukov/go-fuzz/issues/100","id":106730816,"number":100,"title":"Better minimization","user":{"login":"dvyukov","id":1095328,"avatar_url":"https://avatars.githubusercontent.com/u/1095328?v=3","gravatar_id":"","url":"https://api.github.com/users/dvyukov","html_url":"https://github.com/dvyukov","followers_url":"https://api.github.com/users/dvyukov/followers","following_url":"https://api.github.com/users/dvyukov/following{/other_user}","gists_url":"https://api.github.com/users/dvyukov/gists{/gist_id}","starred_url":"https://api.github.com/users/dvyukov/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/dvyukov/subscriptions","organizations_url":"https://api.github.com/users/dvyukov/orgs","repos_url":"https://api.github.com/users/dvyukov/repos","events_url":"https://api.github.com/users/dvyukov/events{/privacy}","received_events_url":"https://api.github.com/users/dvyukov/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/dvyukov/go-fuzz/labels/enhancement","name":"enhancement","color":"84b6eb"},{"url":"https://api.github.com/repos/dvyukov/go-fuzz/labels/help%20wanted","name":"help wanted","color":"159818"}],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":0,"created_at":"2015-09-16T09:05:28Z","updated_at":"2015-09-16T09:05:28Z","closed_at":null,"body":"Currently go-fuzz has 3 minimization strategies:\r\n- strip input suffix (O(N))\r\n- strip all possible subranges (O(N^2))\r\n- replace all individual bytes with '0' (O(N))\r\n\r\nHere was suggested another strategy:\r\nhttps://github.com/gogo/protobuf/issues/91#issuecomment-140676334\r\nNamely:\r\n- extract all possible subranges (this is also O(N^2) so should be no worse than range removal)\r\n\r\nAlso what I hit several times when inputs are programs:\r\n- remove pairing brackets\r\n"}}