1. 17 Nov, 2008 3 commits
    • Ian Lance Taylor's avatar
      The scope rules have been clarified to indicate that a · b1e8b5f5
      Ian Lance Taylor authored
      variable may only be named after the complete declaration,
      including the initialization statements.
      
      R=gri
      DELTA=61  (16 added, 45 deleted, 0 changed)
      OCL=19343
      CL=19376
      b1e8b5f5
    • Russ Cox's avatar
      adopt suggestions from Bentley and McIlroy (SP&E Nov 1993) · 5aa7dc5d
      Russ Cox authored
      to make qsort more robust:
      
      	* use "ninther" to choose pivot.
      	* use three-way partition to avoid quadratic
       	  behavior on all-one-value arrays.
      
      also add tests suggested in that paper.
      
      the immediate cause of the slowness we observed was
      in fact none of these: the recursive call was sorting
      data[0:m] instead of data[a:m].
      
      also rename package to "sort" to match convention.
      
      R=r,gri
      DELTA=358  (255 added, 21 deleted, 82 changed)
      OCL=19341
      CL=19373
      5aa7dc5d
    • Robert Griesemer's avatar
      Package-export proposal: · a1c85ed8
      Robert Griesemer authored
      - syntax change
      - missing: corresponding language
      
      DELTA=5  (2 added, 0 deleted, 3 changed)
      OCL=19221
      CL=19352
      a1c85ed8
  2. 16 Nov, 2008 1 commit
  3. 15 Nov, 2008 5 commits
  4. 14 Nov, 2008 8 commits
  5. 13 Nov, 2008 8 commits
  6. 12 Nov, 2008 8 commits
  7. 11 Nov, 2008 5 commits
  8. 10 Nov, 2008 2 commits
    • Russ Cox's avatar
      * accept all NaNs, not just the one sys.NaN() returns. · 600ee088
      Russ Cox authored
      * use union, not cast, to convert between uint64 and float64,
        to avoid possible problems with gcc in future.
      
      R=r
      DELTA=75  (39 added, 15 deleted, 21 changed)
      OCL=18926
      CL=18926
      600ee088
    • Rob Pike's avatar
      update tests · 203a17c6
      Rob Pike authored
      R=gri
      DELTA=28  (12 added, 14 deleted, 2 changed)
      OCL=18923
      CL=18923
      203a17c6