c++ - Storing and Searching Large Data Set -

-

i'm relatively new programming in c++ , i'm trying create data set has 2 values: id number , string. there 100,000 pairs of these. i'm not sure data structure best suit needs.

the data set has following requirements:

-the id number corresponding string 6 digits (so 000000 999999)

-not id values between 000000 , 999999 used

-the user not have permission modify data set

-i wish search id or words in string , return user id , string

-speed of searching important

so i'm wondering should using (vector, list, array, sql database, etc) construct data set , search it?

the id number corresponding string 6 digits (so 000000 999999)

good, use int, or more precisely int32_t id

-not id values between 000000 , 999999 used

not problem...

-the user not have permission modify data set

encapsulate data within class , go

-i wish search id or words in string , return user id , string

good, use boost.bimap

-speed of searching important

i know, that's why using c++... :-)

you may want check sqlite : sqlite, can function in-memory database.


Comments

Post a Comment

Popular posts from this blog

Django REST Framework perform_create: You cannot call `.save()` after accessing `serializer.data` -

-
i have following viewset: class artistprofileviewset(viewsets.modelviewset): queryset = artistprofile.objects.all() serializer_class = artistprofileserializer def perform_create(self, serializer): if serializer.is_valid(): serializer.save() with following serializers: class simpleartisttrackserializer(serializers.hyperlinkedmodelserializer): class meta: model = artisttrack fields = (...my fields...) class artistprofileserializer(serializers.hyperlinkedmodelserializer): owners = userserializer(many=true, required=false) tracks = simpleartisttrackserializer(many=true, required=false) class meta: model = artistprofile fields = (...my fields...) i getting following error: assertionerror: cannot call `.save()` after accessing `serializer.data`.if need access data before committing database inspect 'serializer.validated_data' instead. i don't see editing serializer.data object. th...
Read more

Why does Go error when trying to marshal this JSON? -

-
i'm trying rather simple example of trying decode json file structs using golang. however, when attempting error that json: cannot unmarshal object go value of type []main.track which don't understand. here's code in question, , json can found here . package main import ( "encoding/json" "fmt" "net/http" "os" ) // tracks group of track types type tracks struct { tracks []track } // track represents singular track type track struct { name string url string artist artist } // artist represents single artist type artist struct { name string mbid string url string } func main() { url := "http://ws.audioscrobbler.com/2.0/?method=geo.gettoptracks&api_key=c1572082105bd40d247836b5c1819623&format=json&country=netherlands" response, err := http.get(url) if err != nil { fmt.printf("%s\n", err) os.exit(1) } de...
Read more