AllBASIC Forum

BASIC User Group => Code Challenges => Topic started by: John on November 12, 2019, 02:57:02 PM

Title: Array Class Challenge
Post by: John on November 12, 2019, 02:57:02 PM

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 (https://docs.microsoft.com/en-us/dotnet/api/system.array?view=netframework-4.8)

Linux Array Librarry (https://linux.die.net/man/3/array)

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

All languages welcome.

Title: Re: Array Class Callenge
Post by: Mike Lobanovsky on November 12, 2019, 05:05:34 PM

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.

Title: Re: Array Class Challenge
Post by: John on November 12, 2019, 05:18:04 PM

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 (https://www.raspberrypi.org/forums/viewtopic.php?f=31&t=240287&start=1525#p1564959)

Title: Re: Array Class Challenge
Post by: Mike Lobanovsky on November 13, 2019, 01:51:24 AM

Quote

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...

Title: Re: Array Class Challenge
Post by: John on November 13, 2019, 10:20:23 AM

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

Title: Re: Array Class Challenge
Post by: Mike Lobanovsky on November 14, 2019, 03:57:46 AM

Heh, another try to make myself clearer:

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

Title: Re: Array Class Challenge
Post by: John on November 14, 2019, 06:54:13 PM

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.

Title: Re: Array Class Challenge
Post by: John on November 15, 2019, 05:24:35 PM

Quote from: Mike Lobanovsky on November 14, 2019, 03:57:46 AM

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.  :o

Title: Re: Array Class Challenge
Post by: Mike Lobanovsky on November 15, 2019, 06:41:38 PM

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.

Title: Re: Array Class Challenge
Post by: John on November 16, 2019, 01:21:16 AM

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

I'm focused on a Linux solution.

Judy (http://judy.sourceforge.net/)