QB64.org Forum

Active Forums => QB64 Discussion => Topic started by: Richard on March 09, 2020, 11:02:49 pm

Title: Steve's MEM Sort program - any limitations?
Post by: Richard on March 09, 2020, 11:02:49 pm

I will soon try Steve's MEM Sort...

Any limitations (except for available memory)?

Suppose I had variable length strings which I can easily (?) convert to fixed length strings using CHR$(0) padding at the end of the string - so say each string is 1024 (1k) bytes long.

In a 32 Gbyte RAM computer, suppose that I can arrange that 10 Gbyte is available.

Can I have   10 Gbyte \ (1 Kbytes) = 10 M strings that can be sorted - even more strings if of shorter length?

Title: Re: Steve's MEM Sort program - any limitations?
Post by: SMcNeill on March 09, 2020, 11:07:36 pm

Quote from: Richard on March 09, 2020, 11:02:49 pm

I will soon try Steve's MEM Sort...

Any limitations (except for available memory)?

Suppose I had variable length strings which I can easily (?) convert to fixed length strings using CHR$(0) padding at the end of the string - so say each string is 1024 (1k) bytes long.

In a 32 Gbyte RAM computer, suppose that I can arrange that 10 Gbyte is available.

Can I have   10 Gbyte \ (1 Kbytes) = 10 M strings that can be sorted - even more strings if of shorter length?

If you have memory for them, it’ll sort them.  The main limitation is you have to pass it _MEM enabled data.  If it won’t work with _MEM (such as with variable length strings), it won’t work with MEMSORT.

Text Only | Text with Attachments