1. 17 Nov, 2008 4 commits
    • Russ Cox's avatar
      First pieces of malloc. · 75647d20
      Russ Cox authored
      R=r
      DELTA=756  (754 added, 0 deleted, 2 changed)
      OCL=19266
      CL=19378
      75647d20
    • 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 1 commit