Memory Allocation for a Map with a fixed number of insertions

Posted by prasoon99 on Stack Overflow See other posts from Stack Overflow or by prasoon99
Published on 2010-03-27T05:59:48Z Indexed on 2010/03/27 6:03 UTC
Read the original article Hit count: 245

Filed under:

stl

|

map

|

c++

|

memory

|

allocation

I want to insert n elements into a map where n is known ahead of time. I do not want memory allocation at each insertion. I want all memory allocation at the beginning. Is there a way to do this? If so, how? Will writing some sort of memory allocator help?

© Stack Overflow or respective owner

Related posts about stl

Fastest way to write large STL vector to file using STL

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a large vector (10^9 elements) of chars, and I was wondering what is the fastest way to write such vector to a file. So far I've been using next code: vector<char> vs; // ... Fill vector with data ofstream outfile("nanocube.txt", ios::out | ios::binary); ostream_iterator<char>… >>> More
question about STL thread-safe and STL debugging

as seen on Stack Overflow - Search for 'Stack Overflow'
I have two questions about STL 1) why STL is not thread-safe? Is there any structure that is thread-safe? 2) How to debug STL using GDB? In GDB, how can I print a vector? >>> More
The C++ Standard Template Library as a BDB Database (part 1)

as seen on Oracle Blogs - Search for 'Oracle Blogs'
If you've used C++ you undoubtedly have used the Standard Template Libraries. Designed for in-memory management of data and collections of data this is a core aspect of all C++ programs. Berkeley DB is a database library with a variety of APIs designed to ease development, one of those APIs extends… >>> More
Design approach, string table data, variables, stl memory usage

as seen on Stack Overflow - Search for 'Stack Overflow'
I have an old structure class like this: typedef vector<vector<string>> VARTYPE_T; which works as a single variable. This variable can hold from one value over a list to data like a table. Most values are long,double, string or double [3] for coordinates (x,y,z). I just convert them as… >>> More
Sort list using stl sort function

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to sort a list (part of a class) in descending containg items of a struct but it doesn't compile(error: no match for 'operator-' in '__last - __first'): sort(Result.poly.begin(), Result.poly.end(), SortDescending()); And here's SortDescending: struct SortDescending { bool operator()(const… >>> More

Related posts about map

ASA hairpining: I basicaly want to allow 2 spokes to be able to communicate with each other.

as seen on Server Fault - Search for 'Server Fault'
ASA Spoke to Spoke Communication I have been looking at spke to spoke comms or "hairpining" for months and have posted on numerouse forums but to no avail. I have a Hub and spoke network where the HUB is an ASA Firewall version 8.2 * I basicaly want to allow 2 spokes to be able to communicate with… >>> More
How do I map a java Map including another Map, as element, into hibernate *.hbm.xml

as seen on Stack Overflow - Search for 'Stack Overflow'
is there possibility to map something like: private Map<Website, Map<String, String>> parameterMaps = new HashMap<Website, Map<String, String>>(); Where 'Website' is my class having some strings attributes, and inner map should be some website specific url parts. I'd… >>> More
jQuery shops-map like a typical Flash-map with some dots representing shops

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi all So, I need to do this: http://seeds.dk/find-din-seeds with jQuery. Also, I need to have some callback when clicking a needle. Are there some ready-made plugins for this function? >>> More
How to create multiboot flash drive

as seen on Super User - Search for 'Super User'
I've found a guide here: http://www.pendrivelinux.com/boot-multiple-iso-from-usb-multiboot-usb/ And found this menu.lst in my flash drive, which seems to be the one that I'm seeing when I boot using my flash drive: # This Menu Created by Lance http://www.pendrivelinux.com # Ongoing Suggested Menu… >>> More
SQL Server 2008 R2 Reporting Services - The Word is But a Stage (T-SQL Tuesday #006)

as seen on SQL Blog - Search for 'SQL Blog'
Host Michael Coles (blog|twitter) has selected LOB data as the topic for this month's T-SQL Tuesday, so I'll take this opportunity to post an overview of reporting with spatial data types. As part of my work with SQL Server 2008 R2 Reporting Services, I've been exploring the use of spatial data types… >>> More