1. 18 Feb, 2013 3 commits
  2. 17 Feb, 2013 2 commits
    • Joel Sing's avatar
      runtime: fix sigaction struct on freebsd · 556dd0bf
      Joel Sing authored
      Fix the sa_mask member of the sigaction struct - on FreeBSD this is
      declared as a sigset_t, which is an array of four unsigned ints.
      Replace the current int64 with Sigset from defs_freebsd_GOARCH, which
      has the correct definition.
      
      Unbreaks the FreeBSD builds.
      
      R=golang-dev, dave, minux.ma
      CC=golang-dev
      https://golang.org/cl/7333047
      556dd0bf
    • Rémy Oudompheng's avatar
      strings: better mean complexity for Count and Index. · 23093f86
      Rémy Oudompheng authored
      The O(n+m) complexity is obtained probabilistically
      by using Rabin-Karp algorithm, which provides the needed complexity
      unless exceptional collisions occur, without memory allocation.
      
      benchmark                 old ns/op    new ns/op    delta
      BenchmarkIndexHard1         6532331      4045886  -38.06%
      BenchmarkIndexHard2         8178173      4038975  -50.61%
      BenchmarkIndexHard3         6973687      4042591  -42.03%
      BenchmarkCountHard1         6270864      4071090  -35.08%
      BenchmarkCountHard2         7838039      4072853  -48.04%
      BenchmarkCountHard3         6697828      4071964  -39.20%
      BenchmarkIndexTorture       2730546        28934  -98.94%
      BenchmarkCountTorture       2729622        29064  -98.94%
      
      Fixes #4600.
      
      R=rsc, donovanhide, remyoudompheng
      CC=golang-dev
      https://golang.org/cl/7314095
      23093f86
  3. 16 Feb, 2013 3 commits
  4. 15 Feb, 2013 29 commits
  5. 14 Feb, 2013 3 commits