Any ideas for developing a Risc Processor friendly string allocator?

Posted by Richard Fabian on Stack Overflow See other posts from Stack Overflow or by Richard Fabian
Published on 2010-03-23T10:31:15Z Indexed on 2010/03/23 10:33 UTC
Read the original article Hit count: 269

Filed under:

risc

|

data-oriented-design

|

strings

|

memory-management

|

cache

I'm working on some tools to enable high throughput data-oriented development, and one thing that I've not got an immediate answer for is how you go about allocating strings quickly. On risc processors you've got another problem of implementation that the CPU doesn't like branching, which is what I'm trying to minimise or avoid. Also, cache coherence is important on most CPUs, so that's gotta be influential in the design too.

So, how would you go about reducing the overhead for a generic string allocator?

Sometimes it's easier to solve a more explicit problem, so any ideas for string sizes of 5-30?

© Stack Overflow or respective owner

Related posts about risc

RISC to x86 Server Migration Buyer's Guide

as seen on Internet.com - Search for 'Internet.com'
As UNIX- and RISC-based servers lose ground to x86, should you consider making the switch? Is it the beginning of the end for UNIX servers? >>> More
RISC to x86 Server Migration Buyer's Guide

as seen on Internet.com - Search for 'Internet.com'
As UNIX- and RISC-based servers lose ground to x86, should you consider making the switch? Is it the beginning of the end for UNIX servers? >>> More
Beyond x86 Servers: Should You Take a RISC?

as seen on Internet.com - Search for 'Internet.com'
As x86 servers increasingly dominate the landscape, is there room for RISC? Absolutely, says one prominent analyst. >>> More
Beyond x86 Servers: Should You Take a RISC?

as seen on Internet.com - Search for 'Internet.com'
As x86 servers increasingly dominate the landscape, is there room for RISC? Absolutely, says one prominent analyst. >>> More
HP-UX (PA-RISC|Itanium) virtualisation on (x86-64|x86)

as seen on Server Fault - Search for 'Server Fault'
I'm looking for a way to run HP-UX (for educational purposes), but I don't have HP hardware right now. These options are not very suitable for me: HP TestDrive program - Looks like it was discontinued 2 years ago. Ski - looks like only CPU emulator. Is it worth trying? HPPAQEMU - Patch for old… >>> More

Related posts about data-oriented-design

Connection between Properties of Entities in Data Oriented Design

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to start with an example illustrating my question. The following way it is done in the most games. class car { vec3 position; vec3 rotation; mesh model; imge texture; void move(); // modify position and rotation void draw(); // use model, texture, ... }; vector<car>… >>> More
How to apply Data Oriented Design with Object Oriented Programming?

as seen on Game Development - Search for 'Game Development'
I've read lots of articles about Data Oriented Design (DOD) and I understand it but I can't design an Object Oriented Programming (OOP) system with DOD in mind, I think my OOP education is blocking me. How should I think to mix the two? The objective is to have a nice OOP interface while using DOD… >>> More
How to apply Data Oriented Design with Object Oriented Programming?

as seen on Game Development - Search for 'Game Development'
Hi. I've read lots of articles about DOD and I understand it but I can't design an Object Oriented system with DOD in mind, I think my OOP education is blocking me. How should I think to mix the two? The objective is to have a nice OO interface while using DOD behind the scenes. I saw this too but… >>> More
Branchless memory manager?

as seen on Stack Overflow - Search for 'Stack Overflow'
Anyone thought about how to write a memory manager (in C++) that is completely branch free? I've written a pool, a stack, a queue, and a linked list (allocating from the pool), but I am wondering how plausible it is to write a branch free general memory manager. This is all to help make a really… >>> More
Any ideas for developing a Risc Processor friendly string allocator?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm working on some tools to enable high throughput data-oriented development, and one thing that I've not got an immediate answer for is how you go about allocating strings quickly. On risc processors you've got another problem of implementation that the CPU doesn't like branching, which is what… >>> More