Difference between revisions of "Cabal Common Library Doc BinSearch"
m (Preparation for v1.6) |
m (formatting) |
||
| Line 3: | Line 3: | ||
Scripts can instantiate a copy, e.g. | Scripts can instantiate a copy, e.g. | ||
| − | + | this.mySearch = new worldScripts.Cabal_Common_Functions.Cabal_Common_BinSearch(); | |
Versions before v1.6 have used <code>this.myHelper = new Cabal_Common_2DCollision();</code> | Versions before v1.6 have used <code>this.myHelper = new Cabal_Common_2DCollision();</code> | ||
| Line 12: | Line 12: | ||
=== internalVersion === | === internalVersion === | ||
Number. Property to give OXPs a chance to check the required lib min. version easily. This number will be raised with every release. | Number. Property to give OXPs a chance to check the required lib min. version easily. This number will be raised with every release. | ||
| − | + | var a = this.mySearch.internalVersion; | |
| − | + | ||
| + | Current version is {{CodeEx|codeex={{CCL_Int}}}} | ||
| Line 29: | Line 30: | ||
:;nothing | :;nothing | ||
| − | + | this.mySearch.add("Hello","stupid example"); | |
| Line 43: | Line 44: | ||
:;value:Object. Corresponding entry or false. | :;value:Object. Corresponding entry or false. | ||
| − | + | var a = this.mySearch.contains("Hello"); | |
| − | a -> "Stupid example" | + | a -> "Stupid example" |
| Line 58: | Line 59: | ||
:;length:Number. Number of nodes in searchtree. | :;length:Number. Number of nodes in searchtree. | ||
| − | + | var a = this.mySearch.size(); | |
| − | a -> 1 | + | a -> 1 |
| Line 73: | Line 74: | ||
:;result:Array. Entries in search tree. | :;result:Array. Entries in search tree. | ||
| − | + | var a = this.mySearch.toArray(); | |
| − | a -> "Hello","Stupid example" | + | a -> "Hello","Stupid example" |
| Line 88: | Line 89: | ||
:;result:String. Concatenation of all entries in search tree. | :;result:String. Concatenation of all entries in search tree. | ||
| − | + | var a = this.mySearch.toString(); | |
| − | a -> "Hello,Stupid example" | + | a -> "Hello,Stupid example" |
[[Category:OXPDoc]] | [[Category:OXPDoc]] | ||
Revision as of 23:19, 15 September 2013
Contents
Overview
This is the main class for the binary search tree with its members and part of the Cabal_Common_Library. This search tree uses two corresponding entries.
Scripts can instantiate a copy, e.g.
this.mySearch = new worldScripts.Cabal_Common_Functions.Cabal_Common_BinSearch();
Versions before v1.6 have used this.myHelper = new Cabal_Common_2DCollision();
Based on binary search tree by Nicholas Zakas.
Properties
internalVersion
Number. Property to give OXPs a chance to check the required lib min. version easily. This number will be raised with every release.
var a = this.mySearch.internalVersion;
Current version is
| 15 |
Methods
add()
| add: function( key, value ) |
| Profiler | |
|---|---|
| Native | 0.000038s |
| Extension | 0.000013s |
| JS | 0.000102s |
Adds nodes to the search tree with the corresponding entry.
Parameters:
- key
- String. Add node with key.
- value
- Object. Corresponding entry
Returns:
- nothing
this.mySearch.add("Hello","stupid example");
contains()
| contains: function( key ) |
| Profiler | |
|---|---|
| Native | 0.000036s |
| Extension | 0.000011s |
| JS | 0.000069s |
Returns corresponing entry or false.
Parameters:
- key
- String. Search for entry.
Returns:
- value
- Object. Corresponding entry or false.
var a = this.mySearch.contains("Hello");
a -> "Stupid example"
size()
| size: function() |
| Profiler | |
|---|---|
| Native | 0.000036s |
| Extension | 0.000011s |
| JS | 0.000139s |
Returns the number of nodes in the search tree.
Parameters:
- none
Returns:
- length
- Number. Number of nodes in searchtree.
var a = this.mySearch.size(); a -> 1
toArray()
| toArray: function() |
| Profiler | |
|---|---|
| Native | 0.000036s |
| Extension | 0.000011s |
| JS | 0.000133s |
Returns an array conaining all nodes in the search tree. The nodes are processed in-order.
Parameters:
- none
Returns:
- result
- Array. Entries in search tree.
var a = this.mySearch.toArray(); a -> "Hello","Stupid example"
toString()
| toString: function( separator ) |
| Profiler | |
|---|---|
| Native | 0.000035s |
| Extension | 0.000010s |
| JS | 0.000158s |
Returns a comma-separated string consisting of all entries. The nodes are processed in-order.
Parameters:
- separator
- String. Optional. If specified separator is used to separate the elements instead of a commata.
Returns:
- result
- String. Concatenation of all entries in search tree.
var a = this.mySearch.toString(); a -> "Hello,Stupid example"
