open-autonomous-connection/luaj
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 2 Wiki Activity

Improve Java table length computation relative to C version

Browse Source
This commit is contained in:
James Roseborough
2008-04-22 05:30:00 +00:00
parent 497f3d8100
commit 7ecd04a652
1 changed files with 7 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
src/core/org/luaj/vm/LTable.java
View File

@@ -252,17 +252,16 @@ public class LTable extends LValue {
* such that t[i] is non-nil and t[i+1] is nil (and 0 if t[1] is nil). * such that t[i] is non-nil and t[i+1] is nil (and 0 if t[1] is nil).
*/ */
public int luaLength() { public int luaLength() {
int j = array.length;
int k = hashKeys.length;
// degenerate case
if ( j + k <= 0 )
return 0;
// find `i' and `j' such that i is present and j is not // find `i' and `j' such that i is present and j is not
int i = 0; int i = 0;
for ( ++j; containsKey(j) && j < MAX_KEY; j*=2 ) int j = array.length;
i = j; if (j<=0 || containsKey(j)) {
if ( hashKeys.length == 0 )
return j;
for ( ++j; containsKey(j) && j < MAX_KEY; j*=2 )
i = j;
}
// binary search // binary search
while ( j - i > 1) { while ( j - i > 1) {