U++

Some benchmarks:

• c:\upp\theide_.exe 29.01.2015 08:56:25, user: CXL

TIMING Insert : 36.00 ms - 36.00 ms (36.00 ms / 1 ), min: 36.00 ms, max: 36.00 ms, nesting: 1 - 1
TIMING InvalidateLine : 0.00 ns - 0.00 ns ( 0.00 ns / 2 ), min: 0.00 ns, max: 0.00 ns, nesting: 1 - 2
TIMING RemoveLines : 0.00 ns - 0.00 ns ( 0.00 ns / 2 ), min: 0.00 ns, max: 0.00 ns, nesting: 1 - 2
TIMING ScanSize : 0.00 ns - 0.00 ns ( 0.00 ns / 2 ), min: 0.00 ns, max: 0.00 ns, nesting: 1 - 2
TIMING Remove : 24.00 ms - 24.00 ms (24.00 ms / 1 ), min: 24.00 ms, max: 24.00 ms, nesting: 1 - 1
TIMING RemoveRectSelection2: 60.00 ms - 60.00 ms (60.00 ms / 1 ), min: 60.00 ms, max: 60.00 ms, nesting: 1 - 1
TIMING Cat : 2.37 ms - 237.45 ns ( 3.00 ms / 10000 ), min: 0.00 ns, max: 1.00 ms, nesting: 1 - 10000
TIMING Remove : 0.00 ns - 0.00 ns ( 0.00 ns / 10000 ), min: 0.00 ns, max: 0.00 ns, nesting: 1 - 10000
TIMING GetPos : 49.37 ms - 4.94 us (50.00 ms / 10000 ), min: 0.00 ns, max: 1.00 ms, nesting: 1 - 10000
TIMING GetWLine : 6.37 ms - 637.45 ns ( 7.00 ms / 10000 ), min: 0.00 ns, max: 1.00 ms, nesting: 1 - 10000
TIMING GetRectSelection: 143.37 ms - 14.34 us (144.00 ms / 10000 ), min: 0.00 ns, max: 1.00 ms, nesting: 1 - 10000
TIMING RemoveRectSelection: 267.00 ms - 267.00 ms (267.00 ms / 1 ), min: 267.00 ms, max: 267.00 ms, nesting: 1 - 1

Need and can optimize:

Get(pos, size)
GetPos
GetRectSelection