Reply to post: Re: Ultimately, speed will increase further in Computing in Memory(CIM)

SK Hynix boss predicts CPUs and RAM will merge, chipmakers will hold hands to make it happen

Brewster's Angle Grinder Silver badge

Re: Ultimately, speed will increase further in Computing in Memory(CIM)

x86 only loads 64 bytes of data at once ("cache line"). So if your array is bigger than that, the linked list approach would probably work. (But that data has got to be 64-byte aligned.)

With modern CPUs, complicated algorithms that cram data into 64 bytes often perform better than algorithms which eat fewer cycles. Obviously YMMV

POST COMMENT House rules

Not a member of The Register? Create a new account here.

  • Enter your comment

  • Add an icon

Anonymous cowards cannot choose their icon

Biting the hand that feeds IT © 1998–2021