Topic: multivector
Author: Mark Beckwith <mark@intrig.com>
Date: Wed, 14 Oct 2015 07:12:29 -0700 (PDT)
Raw View
------=_Part_96_2120481694.1444831949673
Content-Type: multipart/alternative;
boundary="----=_Part_97_625600354.1444831949674"
------=_Part_97_625600354.1444831949674
Content-Type: text/plain; charset=UTF-8
Hello,
My company recently starting posting code on github and there is one thing
in particular I'd like you to look at.
Inspired by a Sean Parent lecture, I decided to write a custom container
for my application. But once I understood the problem better, I simplified
it into something more general purpose and renamed it multivector. From
the documentation:
"A multivector is a generic container that behaves just like a std::vector
except its iterators also behave just like std::vector. And since
std::vector is used in the underlying representation, we can make
hierarchies that benefit from both cache friendly locality of reference and
C++11 move semantics."
More documentation: https://github.com/intrig/ict/blob/master/multivector.md
The current implementation is limited and has some rough edges, providing
only a fraction of the functionality of vector. But its a good start.
github: https://github.com/intrig/ict
You can clone, run make, and make test to see it in action.
--
---
You received this message because you are subscribed to the Google Groups "ISO C++ Standard - Future Proposals" group.
To unsubscribe from this group and stop receiving emails from it, send an email to std-proposals+unsubscribe@isocpp.org.
To post to this group, send email to std-proposals@isocpp.org.
Visit this group at http://groups.google.com/a/isocpp.org/group/std-proposals/.
------=_Part_97_625600354.1444831949674
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
<div dir=3D"ltr">Hello,<div><br></div><div>My company recently starting pos=
ting code on github and there is one thing in particular I'd like you t=
o look at.</div><div><br></div><div>Inspired by a Sean Parent lecture, I de=
cided to write a custom container for my application. =C2=A0But once I unde=
rstood the problem better, I simplified it into something more general purp=
ose and renamed it multivector. =C2=A0From the documentation:</div><div><br=
></div><div>"A multivector is a generic container that behaves just li=
ke a std::vector except its iterators also behave just like std::vector. An=
d since std::vector is used in the underlying representation, we can make h=
ierarchies that benefit from both cache friendly locality of reference and =
C++11 move semantics."<br></div><div><br></div><div>More documentation=
:=C2=A0https://github.com/intrig/ict/blob/master/multivector.md</div><div><=
br></div><div>The current implementation is limited and has some rough edge=
s, providing only a fraction of the functionality of vector. =C2=A0But its =
a good start.</div><div><br></div><div>github:=C2=A0https://github.com/intr=
ig/ict</div><div><br></div><div>You can clone, run make, and make test to s=
ee it in action.</div></div>
<p></p>
-- <br />
<br />
--- <br />
You received this message because you are subscribed to the Google Groups &=
quot;ISO C++ Standard - Future Proposals" group.<br />
To unsubscribe from this group and stop receiving emails from it, send an e=
mail to <a href=3D"mailto:std-proposals+unsubscribe@isocpp.org">std-proposa=
ls+unsubscribe@isocpp.org</a>.<br />
To post to this group, send email to <a href=3D"mailto:std-proposals@isocpp=
..org">std-proposals@isocpp.org</a>.<br />
Visit this group at <a href=3D"http://groups.google.com/a/isocpp.org/group/=
std-proposals/">http://groups.google.com/a/isocpp.org/group/std-proposals/<=
/a>.<br />
------=_Part_97_625600354.1444831949674--
------=_Part_96_2120481694.1444831949673--
.
Author: "dgutson ." <danielgutson@gmail.com>
Date: Wed, 14 Oct 2015 11:20:50 -0300
Raw View
--001a1140ffbaf551a505221144cd
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
El 14/10/2015 11:12, "Mark Beckwith" <mark@intrig.com> escribi=C3=B3:
>
> Hello,
>
> My company recently starting posting code on github and there is one
thing in particular I'd like you to look at.
>
> Inspired by a Sean Parent lecture, I decided to write a custom container
for my application. But once I understood the problem better, I simplified
it into something more general purpose and renamed it multivector. From
the documentation:
>
> "A multivector is a generic container that behaves just like a
std::vector except its iterators also behave just like std::vector. And
since std::vector is used in the underlying representation, we can make
hierarchies that benefit from both cache friendly locality of reference and
C++11 move semantics."
I think that it lacks genericity, such as: parameterize the underlying
container (or at least the allocator).
Is there any conceptual difference with an n-ary tree? If not, a balancing
operator could be provided, and then an associative container begins to
show up.
>
> More documentation:
https://github.com/intrig/ict/blob/master/multivector.md
>
> The current implementation is limited and has some rough edges, providing
only a fraction of the functionality of vector. But its a good start.
>
> github: https://github.com/intrig/ict
>
> You can clone, run make, and make test to see it in action.
>
> --
>
> ---
> You received this message because you are subscribed to the Google Groups
"ISO C++ Standard - Future Proposals" group.
> To unsubscribe from this group and stop receiving emails from it, send an
email to std-proposals+unsubscribe@isocpp.org.
> To post to this group, send email to std-proposals@isocpp.org.
> Visit this group at
http://groups.google.com/a/isocpp.org/group/std-proposals/.
--=20
---=20
You received this message because you are subscribed to the Google Groups "=
ISO C++ Standard - Future Proposals" group.
To unsubscribe from this group and stop receiving emails from it, send an e=
mail to std-proposals+unsubscribe@isocpp.org.
To post to this group, send email to std-proposals@isocpp.org.
Visit this group at http://groups.google.com/a/isocpp.org/group/std-proposa=
ls/.
--001a1140ffbaf551a505221144cd
Content-Type: text/html; charset=UTF-8
Content-Transfer-Encoding: quoted-printable
<p dir=3D"ltr"><br>
El 14/10/2015 11:12, "Mark Beckwith" <<a href=3D"mailto:mark@i=
ntrig.com">mark@intrig.com</a>> escribi=C3=B3:<br>
><br>
> Hello,<br>
><br>
> My company recently starting posting code on github and there is one t=
hing in particular I'd like you to look at.<br>
><br>
> Inspired by a Sean Parent lecture, I decided to write a custom contain=
er for my application.=C2=A0 But once I understood the problem better, I si=
mplified it into something more general purpose and renamed it multivector.=
=C2=A0 From the documentation:<br>
><br>
> "A multivector is a generic container that behaves just like a st=
d::vector except its iterators also behave just like std::vector. And since=
std::vector is used in the underlying representation, we can make hierarch=
ies that benefit from both cache friendly locality of reference and C++11 m=
ove semantics."</p>
<p dir=3D"ltr">I think that it lacks genericity, such as: parameterize the =
underlying container (or at least the allocator).<br>
Is there any conceptual difference with an n-ary tree? If not, a balancing =
operator could be provided, and then an associative container begins to sho=
w up.<br></p>
<p dir=3D"ltr">><br>
> More documentation:=C2=A0<a href=3D"https://github.com/intrig/ict/blob=
/master/multivector.md">https://github.com/intrig/ict/blob/master/multivect=
or.md</a><br>
><br>
> The current implementation is limited and has some rough edges, provid=
ing only a fraction of the functionality of vector.=C2=A0 But its a good st=
art.<br>
><br>
> github:=C2=A0<a href=3D"https://github.com/intrig/ict">https://github.=
com/intrig/ict</a><br>
><br>
> You can clone, run make, and make test to see it in action.<br>
><br>
> -- <br>
><br>
> --- <br>
> You received this message because you are subscribed to the Google Gro=
ups "ISO C++ Standard - Future Proposals" group.<br>
> To unsubscribe from this group and stop receiving emails from it, send=
an email to <a href=3D"mailto:std-proposals%2Bunsubscribe@isocpp.org">std-=
proposals+unsubscribe@isocpp.org</a>.<br>
> To post to this group, send email to <a href=3D"mailto:std-proposals@i=
socpp.org">std-proposals@isocpp.org</a>.<br>
> Visit this group at <a href=3D"http://groups.google.com/a/isocpp.org/g=
roup/std-proposals/">http://groups.google.com/a/isocpp.org/group/std-propos=
als/</a>.<br>
</p>
<p></p>
-- <br />
<br />
--- <br />
You received this message because you are subscribed to the Google Groups &=
quot;ISO C++ Standard - Future Proposals" group.<br />
To unsubscribe from this group and stop receiving emails from it, send an e=
mail to <a href=3D"mailto:std-proposals+unsubscribe@isocpp.org">std-proposa=
ls+unsubscribe@isocpp.org</a>.<br />
To post to this group, send email to <a href=3D"mailto:std-proposals@isocpp=
..org">std-proposals@isocpp.org</a>.<br />
Visit this group at <a href=3D"http://groups.google.com/a/isocpp.org/group/=
std-proposals/">http://groups.google.com/a/isocpp.org/group/std-proposals/<=
/a>.<br />
--001a1140ffbaf551a505221144cd--
.