XSB Src (SVN)-old

Brought to you by: carlandersen, dwarren, evansbj, kifer, and 3 others

• Summary
• Files
• Reviews
• Support
• Mail Lists
• Tickets ▾
  • Bugs
  • Feature Requests
  • Support Requests
  • Patches
• News
• Sources (GIT)
• Src (SVN)-old

Menu ▾ ▴

 

• Browse Commits
• Browse Files

Commit [r8392]  Maximize  Restore  History

Fixed a performance bug in tsiOrderedInsert in tst_insert.c to avoid

running a long list to insert a node in the proper location. Used a
"skiplist" idea. Only implemented one level, since that more than
handled my problem. Left warning if more levels would be needed for
faster access.
The other files are updated to try to support the same functionality
in the multithreaded engine. I'm unable to test those changes now, so
I'm depending on others to test this...

Authored by: dwarren 2015-06-08

Browse code at this revision

Parent: [r8391]

Child: [r8393]

changed	/trunk/XSB/emu/context.h
changed	/trunk/XSB/emu/init_xsb.c
changed	/trunk/XSB/emu/tries.h
changed	/trunk/XSB/emu/tst_insert.c

/trunk/XSB/emu/context.h Diff Switch to side-by-side view

/trunk/XSB/emu/init_xsb.c Diff Switch to side-by-side view

/trunk/XSB/emu/tries.h Diff Switch to side-by-side view

/trunk/XSB/emu/tst_insert.c Diff Switch to side-by-side view