Optimize search in pre-sorted lists

Typed Arrays for Tcl

Brought to you by: apnadkarni

This project can now be found here.

#3 Optimize search in pre-sorted lists

Milestone: 1.0

Status: open

Owner: nobody

Labels: None

VersionAffected:

Ticket Type: Feature

Updated: 2013-03-31

Created: 2013-03-31

Creator: Ashok P. Nadkarni

Private: No

Several optimizations may be possible in presorted lists

use binary search to locate search element
Stop searching for -all when beyond possible match

Discussion

Ashok P. Nadkarni - 2013-03-31

ticket_type: Bug --> Feature
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
- Anonymous
  
  Add attachments
  Cancel
  You seem to have CSS turned off. Please don't fill out this field.
  
  You seem to have CSS turned off. Please don't fill out this field.

Anonymous