www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - associative arrays with manual memory management

reply "Ilya Yaroshenko" <ilyayaroshenko gmail.com> writes:
Hi All!

I am going to implement associative arrays with manual memory 
management based on amazing std.experimental.allocator by Andrei 
http://wiki.dlang.org/Review/std.experimental.allocator

I will be happy to receive any advices about algorithms, use 
cases and API.

Best Regards,
Ilya
Aug 21 2015
next sibling parent reply Rikki Cattermole <alphaglosined gmail.com> writes:
On 8/22/2015 5:20 AM, Ilya Yaroshenko wrote:
 Hi All!

 I am going to implement associative arrays with manual memory management
 based on amazing std.experimental.allocator by Andrei
 http://wiki.dlang.org/Review/std.experimental.allocator

 I will be happy to receive any advices about algorithms, use cases and API.

 Best Regards,
 Ilya
Will it be language feature fix, or is it an independent container? If the later I already have a simple dumb one which I can share (not on this machine). I'll be happy to use what you create. Same goes for list and friends ones.
Aug 21 2015
next sibling parent reply "Ilya Yaroshenko" <ilyayaroshenko gmail.com> writes:
On Saturday, 22 August 2015 at 04:16:30 UTC, Rikki Cattermole 
wrote:
 Will it be language feature fix, or is it an independent 
 container?
Independent container.
 If the later I already have a simple dumb one which I can share 
 (not on this machine). I'll be happy to use what you create. 
 Same goes for list and friends ones.
After AA I will look at RedBlackTree. However looks like Andrei have great plans about new std.experemental.collection. Ilya
Aug 22 2015
parent Rikki Cattermole <alphaglosined gmail.com> writes:
On 8/22/2015 9:44 PM, Ilya Yaroshenko wrote:
 On Saturday, 22 August 2015 at 04:16:30 UTC, Rikki Cattermole wrote:
 Will it be language feature fix, or is it an independent container?
Independent container.
 If the later I already have a simple dumb one which I can share (not
 on this machine). I'll be happy to use what you create. Same goes for
 list and friends ones.
After AA I will look at RedBlackTree. However looks like Andrei have great plans about new std.experemental.collection.
Yeah he does. I'm quite excited by it. Although I think right now he is focusing more on a linear algerbra/matrix family library. Based upon his response of when I said I was trying to get relicense rights to gl3n.
Aug 22 2015
prev sibling parent "Ilya Yaroshenko" <ilyayaroshenko gmail.com> writes:
On Saturday, 22 August 2015 at 04:16:30 UTC, Rikki Cattermole 
wrote:
 On 8/22/2015 5:20 AM, Ilya Yaroshenko wrote:
 Hi All!

 I am going to implement associative arrays with manual memory 
 management
 based on amazing std.experimental.allocator by Andrei
 http://wiki.dlang.org/Review/std.experimental.allocator

 I will be happy to receive any advices about algorithms, use 
 cases and API.

 Best Regards,
 Ilya
Will it be language feature fix, or is it an independent container? If the later I already have a simple dumb one which I can share (not on this machine). I'll be happy to use what you create. Same goes for list and friends ones.
Annonce http://forum.dlang.org/post/hgawkhhbvkkxbnjziieu forum.dlang.org
Aug 24 2015
prev sibling parent reply Dmitry Olshansky <dmitry.olsh gmail.com> writes:
On 21-Aug-2015 20:20, Ilya Yaroshenko wrote:
 Hi All!

 I am going to implement associative arrays with manual memory management
 based on amazing std.experimental.allocator by Andrei
 http://wiki.dlang.org/Review/std.experimental.allocator

 I will be happy to receive any advices about algorithms, use cases and API.

 Best Regards,
 Ilya
FYI https://github.com/D-Programming-Language/druntime/pull/1282 -- Dmitry Olshansky
Aug 22 2015
next sibling parent reply "rsw0x" <anonymous anonymous.com> writes:
On Saturday, 22 August 2015 at 07:37:38 UTC, Dmitry Olshansky 
wrote:
 On 21-Aug-2015 20:20, Ilya Yaroshenko wrote:
 Hi All!

 I am going to implement associative arrays with manual memory 
 management
 based on amazing std.experimental.allocator by Andrei
 http://wiki.dlang.org/Review/std.experimental.allocator

 I will be happy to receive any advices about algorithms, use 
 cases and API.

 Best Regards,
 Ilya
FYI https://github.com/D-Programming-Language/druntime/pull/1282
Maybe someone who isn't confused by dmd could answer this for me, but why are the druntime hooks generated by dmd non-templated and rely on dynamic info(rtti) when all the information is known at compile time?
Aug 22 2015
next sibling parent "rsw0x" <anonymous anonymous.com> writes:
On Saturday, 22 August 2015 at 07:46:22 UTC, rsw0x wrote:
 On Saturday, 22 August 2015 at 07:37:38 UTC, Dmitry Olshansky 
 wrote:
 On 21-Aug-2015 20:20, Ilya Yaroshenko wrote:
 Hi All!

 I am going to implement associative arrays with manual memory 
 management
 based on amazing std.experimental.allocator by Andrei
 http://wiki.dlang.org/Review/std.experimental.allocator

 I will be happy to receive any advices about algorithms, use 
 cases and API.

 Best Regards,
 Ilya
FYI https://github.com/D-Programming-Language/druntime/pull/1282
Maybe someone who isn't confused by dmd could answer this for me, but why are the druntime hooks generated by dmd non-templated and rely on dynamic info(rtti) when all the information is known at compile time?
I meant that wrt the AA implementation linked, if it did not seem obvious by the way. But my question applies to most of the druntime hooks. Sorry for doublepost, wanted to clarify.
Aug 22 2015
prev sibling parent Dmitry Olshansky <dmitry.olsh gmail.com> writes:
On 22-Aug-2015 10:46, rsw0x wrote:
 On Saturday, 22 August 2015 at 07:37:38 UTC, Dmitry Olshansky wrote:
 On 21-Aug-2015 20:20, Ilya Yaroshenko wrote:
 Hi All!

 I am going to implement associative arrays with manual memory management
 based on amazing std.experimental.allocator by Andrei
 http://wiki.dlang.org/Review/std.experimental.allocator

 I will be happy to receive any advices about algorithms, use cases
 and API.

 Best Regards,
 Ilya
FYI https://github.com/D-Programming-Language/druntime/pull/1282
Maybe someone who isn't confused by dmd could answer this for me, but why are the druntime hooks generated by dmd non-templated and rely on dynamic info(rtti) when all the information is known at compile time?
druntime predates D templates. -- Dmitry Olshansky
Aug 22 2015
prev sibling parent "Ilya Yaroshenko" <ilyayaroshenko gmail.com> writes:
On Saturday, 22 August 2015 at 07:37:38 UTC, Dmitry Olshansky 
wrote:
 FYI
 https://github.com/D-Programming-Language/druntime/pull/1282
Thanks!
Aug 22 2015