Array Class Challenge

[John]

Over on the Raspberry Pi forum I created an array extension module due to ScriptBasic arrays (linked lists) being so slow. I thought this might be a good challenge here on the AllBASIC.info forum.

Array Class

Linux Array Librarry

Extra points for dumping arrays to .CSV and XML files.

All languages welcome.

[Mike Lobanovsky]

Not sure if your extension module written in an interpreted language can beat the performance of native array functionality built into the core by the language developer.

Interpretation usually runs some 100 times slower than native code.

[John]

The TA extension module is based on a static C array in a shared object. I needed 100,000,000 elements for the Tatami 200 challenge. SB could only do 120 and slow as hell.  With the TA extension module I'm 15 seconds slower than the pure C version.

Tatami 200 RPi Challenge

[Mike Lobanovsky]

I needed 100,000,000 elements for the Tatami 200 challenge.

Thanks John,

At least now we can see what the subject of the challenge looks like...

[John]

The ScriptBasic submission will look like BASIC even though it is done in C.

[Mike Lobanovsky]

Heh, another try to make myself clearer:

"At least now we can see what the subject of the challenge is all about..."

[John]

The best part is we can share functions among our array libraries.

I plan to release a ScriptBasic extension module and a generic shared object of the library.

[John]

Heh, another try to make myself clearer:

"At least now we can see what the subject of the challenge is all about..."

That BASICally went over my head. 

[Mike Lobanovsky]

OK,

So the challenge is about creating a standalone module to basically extend BASIC array basic features and incorporate extra high-level functionality.

Then why not do the most obvious thing (for the dialects that don't have such features built into the core): create a CPP DLL with a flat ANSI C interface that would encapsulate some or all of simple data vector classes and export their standard high-level methods for use by dialects that support calls to external dynamic link libraries/shared objects at all?

I bet this would be the fastest library possible if compiled with the VC++/G++ maximum optimization settings.

[John]

Sounds like a great idea for Windows. Maybe you could write it in O2?

I'm focused on a Linux solution.

Judy