Comments (5)
Hi, I would like to work on this.
from bigqueue.
We have got two choices here -
- Either we allow type of the queue. A queue could be of type int, string, []byte. This would mean that a queue can store only one type of elements. We store the type of the queue in index and allow only corresponding write functions, disable the rest.
- In this choice, a queue can have any type of values. The type of the element is decides by the header that we will put into the data file (arena). This may increase storage requirement a bit.
from bigqueue.
I think the first one would be better. If the use case requires information about each member of the queue, then that could be handled later on.
from bigqueue.
One more idea, in this case we stop worrying about the type, and only provide helper functions so that -
- users don't have to worry about serialization and deserialization
- more efficiency, avoids one copy
One will still have to know what typed function to call (i.e. call ReadString
or ReadUint64
).
For example, for writing, we will have to define following internal interface -
type dataObject interface {
Len() int
Write(m mmap.IMmap, offset, from, to int) error
}
Let's say we want to write String into the mapped area, we will define following types -
type stringObject struct {
s string
}
func (s *stringObject) Len() int {
return len(s.s)
}
func (s *stringObject) Write(m mmap.IMmap, offset, from, to int) error {
_, err := m.WriteString(s[from:to], offset) // this function needs to be added to mmap lib
return err
}
Now, we can implement a generic function that takes an object of type dataObject
and write it to mapped area by writing it's length first and then the value, possibly into multiple arenas if necessary.
from bigqueue.
Yeah that seems better
from bigqueue.
Related Issues (20)
- Why mmap? HOT 2
- Document thread-safety
- Update APIs to use offsets HOT 3
- Allow calls to be blocked on empty queue
- Allow single writer and multiple reader processes
- Integrate with codefactor, codeclimate, codacy
- Add PeekAndDequeue function and update external sort example HOT 4
- Build a queue lock
- Add policy to decide when to delete old data
- bigqueue panics when benchmarks are run HOT 1
- EnsureArena should avoid iterating from tail to head, this slows down `Dequeue`
- Use slice instead of map to store all arenas, map slows down iteration
- Write multicore benchmark and Improve performance HOT 1
- Handle fsync errors better
- Why no Len() uint64 method for bigqueue? HOT 1
- Update benchmarks
- Release 0.5.0 HOT 1
- Refactoring and new functionality
- Concurrent requests/reply IPC HOT 2
- Limit memory size not available HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from bigqueue.