Skip to content
GitLab
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
  • W webkit
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 0
    • Issues 0
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Packages and registries
    • Packages and registries
    • Container Registry
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Wiki
    • Wiki
  • External wiki
    • External wiki
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • App_Technologies
  • webkit
  • Repository
Switch branch/tag
  • webkit
  • Source
  • JavaScriptCore
  • runtime
  • JSArray.cpp
Find file BlameHistoryPermalink
  • benjamin@webkit.org's avatar
    Use QuickSort when sorting primitive values by string representation · 82dfe3e0
    benjamin@webkit.org authored Apr 05, 2012
    https://bugs.webkit.org/show_bug.cgi?id=83312
    
    Patch by Benjamin Poulain <bpoulain@apple.com> on 2012-04-05
    Reviewed by Gavin Barraclough.
    
    When the value we are sorting are all primitive values, we do not need to
    ensure a stable sort as two values with equal string representation are
    indistinguishable from JavaScript.
    
    This gives about 16% performance increase when sorting primitive values.
    
    * runtime/JSArray.cpp:
    (JSC::JSArray::sort):
    
    
    git-svn-id: http://svn.webkit.org/repository/webkit/trunk@113391 268f45cc-cd09-0410-ab3c-d52691b4dbfc
    82dfe3e0