Well, it can be theoretically because of branch prediction

There was pretty good paper "Sorting in the presence of branch prediction and caches" about that

I would expect potential cache misses to have a bigger impact, and that's where selection sort is really bad.

You're taking the address of a temporary, which is UB

Not sure but I thought selection sort fetches data sequentially in a predictable manner, as it scans for the next smallest element 🤔

After all this I have one more question, should a descending array like this 5,4,3,2,1 be faster than a random one 3,5,2,4,1? Imagine this with large arrays

So it has to do with lower level stuff, right?

So it has to do with lower level stuff, right?

why do you expect a difference for a sorted array? How is selectin sort optimized for this?

we should not swap values for sorted array, theoretically it can be faster

Hey. Anyone have tips on storing a very large number of strings without running into address boundary errors?

Does std::vector<std::string> not work?

Nope. That was what I tried originally. Then I tried an array. Then I tried just reading the lines from the file one by one and only storing the word I was going to use. That doesn't work either. The error is pretty short:

I'm looking at numbers like 10,000 plus. Compiles fine but keep getting SIGSEGVed

10k strings of length 1G will ruin any system

Thought it may work but I'm just trying to pick out a couple words at a time from the text file.

on windows, i prefer use MMF, on linux there similar apprach you can map your file handle into address space of a process without actually loading this dump in memory

Maybe I'll try running it on something other than my x220. Could just be how old my computer is.

It shouldn't matter tho, how big is the file? this one? https://github.com/first20hours/google-10000-english

Yeah, it's that one. I didn't think it mattered much but while I was searching online for a solution before asking here I read that older hardware may not be able to handle that amount.

I thought about using a map but it's a lot of work for something that would be run so rarely. Maybe I'll just shorten the list more.

it segfaults if it fails to open the file.. names is empty but you access the first element rand_num = rand() % num_lines + 1; p_word = names[rand_num]; ^^^^^^^^^^^^^^^

lots of work? seriously?

Names isn't accessed until after the while loop fills it up though.

Not really. Never used them before lol

yes, but names can be empty

If it can't read the file but wouldn't that be caught with the if statement early on?

it is, but you don't return? (even then, what if the file is empty?)

just open file, and call mmap

just open file, and call mmap

Just a quick question. If I understand correctly, from what I’ve read, once the file is mmapped it can be accessed just like any other file?

that is why mmf usually reads files in blocks of fixed size, cause it is mapped to block devices, like HDD

in linux you can access byte by byte just like for regular pointer. but I am not aware about limitations for huge files

Just a quick question. If I understand correctly, from what I’ve read, once the file is mmapped it can be accessed just like any other file?

why do you map if you want access it as regular? treat as array of bytes(readonly is enough for you as I understand)

Map was suggested to me.

do you need lines? just find all \n and save them in array of pointers

oh good what was wrong?

it is, but you don't return? (even then, what if the file is empty?)

he had local variable with the same name as global variable and *** where not aplicabe. see ^ fixed version

enter the no of elements in array:4 enter the elements: enter element at 0:1 enter element at 1:3 enter element at 2:2 enter element at 3:4 the unsorted list is : 1 3 2 4the sorted array is : 1 3 3 4

quick sort code. can anyone suggest where i have gone wrong?

Using decision making statement(s), Write a simple program that can be used by security personel to check if a person being scanned at the gate is a positive suspect for corona virus, the program should record person's names department and body temperature, the test condition for your program is: if the temperatures recorded is above 38, The program should alert the personel that the student is suspected to be sick and procedure is to be isolated, if not he should be let in freely with a ‘normal temperature’ alert.