Java Doc for MergeState.java in  » Scripting » jython » org » python » core » Java Source Code / Java DocumentationJava Source Code and Java Documentation

Java Source Code / Java Documentation 1.  6.0 JDK Core 2.  6.0 JDK Modules 3.  6.0 JDK Modules com.sun 4.  6.0 JDK Modules com.sun.java 5.  6.0 JDK Modules sun 6.  6.0 JDK Platform 7.  Ajax 8.  Apache Harmony Java SE 9.  Aspect oriented 10.  Authentication Authorization 11.  Blogger System 12.  Build 13.  Byte Code 14.  Cache 15.  Chart 16.  Chat 17.  Code Analyzer 18.  Collaboration 19.  Content Management System 20.  Database Client 21.  Database DBMS 22.  Database JDBC Connection Pool 23.  Database ORM 24.  Development 25.  EJB Server geronimo 26.  EJB Server GlassFish 27.  EJB Server JBoss 4.2.1 28.  EJB Server resin 3.1.5 29.  ERP CRM Financial 30.  ESB 31.  Forum 32.  GIS 33.  Graphic Library 34.  Groupware 35.  HTML Parser 36.  IDE 37.  IDE Eclipse 38.  IDE Netbeans 39.  Installer 40.  Internationalization Localization 41.  Inversion of Control 42.  Issue Tracking 43.  J2EE 44.  JBoss 45.  JMS 46.  JMX 47.  Library 48.  Mail Clients 49.  Net 50.  Parser 51.  PDF 52.  Portal 53.  Profiler 54.  Project Management 55.  Report 56.  RSS RDF 57.  Rule Engine 58.  Science 59.  Scripting 60.  Search Engine 61.  Security 62.  Sevlet Container 63.  Source Control 64.  Swing Library 65.  Template Engine 66.  Test Coverage 67.  Testing 68.  UML 69.  Web Crawler 70.  Web Framework 71.  Web Mail 72.  Web Server 73.  Web Services 74.  Web Services apache cxf 2.0.1 75.  Web Services AXIS2 76.  Wiki Engine 77.  Workflow Engines 78.  XML 79.  XML UI Java Java Tutorial Java Open Source Jar File Download Java Articles Java Products Java by API Photoshop Tutorials Maya Tutorials Flash Tutorials 3ds-Max Tutorials Illustrator Tutorials GIMP Tutorials C# / C Sharp C# / CSharp Tutorial C# / CSharp Open Source ASP.Net ASP.NET Tutorial JavaScript DHTML JavaScript Tutorial JavaScript Reference HTML / CSS HTML CSS Reference C / ANSI-C C Tutorial C++ C++ Tutorial Ruby PHP Python Python Tutorial Python Open Source SQL Server / T-SQL SQL Server / T-SQL Tutorial Oracle PL / SQL Oracle PL/SQL Tutorial PostgreSQL SQL / MySQL MySQL Tutorial VB.Net VB.Net Tutorial Flash / Flex / ActionScript VBA / Excel / Access / Word XML XML Tutorial Microsoft Office PowerPoint 2007 Tutorial Microsoft Office Excel 2007 Tutorial Microsoft Office Word 2007 Tutorial

Java Source Code / Java Documentation » Scripting » jython » org.python.core   Source Cross Reference   Class Diagram   Java Document (Java Doc)   java.lang.Object    org.python.core.MergeState MergeState class MergeState (Code) The MergeState class is a java implementation of the sort created Tim Peters and added to CPython2.3. The algorithm is described in details in the file python/dist/src/Objects/listsort.txt in the CPython development CVS. Field Summary final static  int MAX_MERGE_PENDING      The maximum number of entries in a MergeState's pending-runs stack. This is enough to sort arrays of size up to about 32 * phi ** MAX_MERGE_PENDING where phi ~= 1.618. final static  int MERGESTATE_TEMP_SIZE      final static  int MIN_GALLOP      If a run wins MIN_GALLOP times in a row, we switch to galloping mode, and stay there until both runs win less often than MIN_GALLOP consecutive times. Constructor Summary   MergeState(PyObject[] data, int size, PyObject compare)      Method Summary  void assert_(boolean expr)       void binarysort(int lo, int hi, int start)       int count_run(int lo, int hi, boolean[] descending)      public  void getmem(int need)       void merge_at(int i)       void merge_collapse()       int merge_compute_minrun(int localN)       void merge_force_collapse()       void merge_hi(int pa, int na, int pb, int nb)       void merge_lo(int pa, int na, int pb, int nb)       void reverse_slice(int lo, int hi)      public  void sort()      Field Detail MAX_MERGE_PENDING final static int MAX_MERGE_PENDING(Code) The maximum number of entries in a MergeState's pending-runs stack. This is enough to sort arrays of size up to about 32 * phi ** MAX_MERGE_PENDING where phi ~= 1.618. 85 is ridiculously large enough, good for an array with 2**64 elements. MERGESTATE_TEMP_SIZE final static int MERGESTATE_TEMP_SIZE(Code) Initial temp array size MIN_GALLOP final static int MIN_GALLOP(Code) If a run wins MIN_GALLOP times in a row, we switch to galloping mode, and stay there until both runs win less often than MIN_GALLOP consecutive times. See listsort.txt for more info. Constructor Detail MergeState MergeState(PyObject[] data, int size, PyObject compare)(Code) Method Detail assert_ void assert_(boolean expr)(Code) binarysort void binarysort(int lo, int hi, int start)(Code) count_run int count_run(int lo, int hi, boolean[] descending)(Code) getmem public void getmem(int need)(Code) merge_at void merge_at(int i)(Code) merge_collapse void merge_collapse()(Code) merge_compute_minrun int merge_compute_minrun(int localN)(Code) merge_force_collapse void merge_force_collapse()(Code) merge_hi void merge_hi(int pa, int na, int pb, int nb)(Code) merge_lo void merge_lo(int pa, int na, int pb, int nb)(Code) reverse_slice void reverse_slice(int lo, int hi)(Code) sort public void sort()(Code) Methods inherited from java.lang.Object native protected Object clone() throws CloneNotSupportedException(Code)(Java Doc) public boolean equals(Object obj)(Code)(Java Doc) protected void finalize() throws Throwable(Code)(Java Doc) final native public Class getClass()(Code)(Java Doc) native public int hashCode()(Code)(Java Doc) final native public void notify()(Code)(Java Doc) final native public void notifyAll()(Code)(Java Doc) public String toString()(Code)(Java Doc) final native public void wait(long timeout) throws InterruptedException(Code)(Java Doc) final public void wait(long timeout, int nanos) throws InterruptedException(Code)(Java Doc) final public void wait() throws InterruptedException(Code)(Java Doc)