Storing baselinks
-
On 21/08/2013 at 04:46, xxxxxxxx wrote:
Maybe you're thinking about GeDynamicArray, GeAutoDynamicArray and GeSafeDynamicArray old array classes.
c4d_misc namespace and its BaseArray, BaseList, BlockArray, SortedArray, PointerArray, HashMap etc. classes were added in release 14 of CINEMA. These array and map classes are incredibly fast and safer to use with CINEMA 4D types and classes than STL.
c4dJack (a programmer in the CINEMA 4D development team) recently posted a benchmark comparing GeDynamicArray and BaseArray:
https://developers.maxon.net/forum/topic/7185/8213_storing-objects-in-a-list&PID=34166#34166 -
On 21/08/2013 at 07:41, xxxxxxxx wrote:
Hi Yannick,
that link seems familiar with what I thought I'd read. Though one query I have is what to use if I'm wanting to keep the plugin backwards compatible to R12?
This isn't a necessity - and I don't think I'll worry about anything further back than that. It's more just a safety net I'd like to keep if I can.
WP.
-
On 22/08/2013 at 00:51, xxxxxxxx wrote:
Don't be too much concerned about speed issues. Dealing with BaseLinks needs some additional cycles anyways. Jacks Benchmark is cool, but it ignores everything else that would normally happen in a program.
I guess the old GeDynamicArray classes are okay to use. Perhaps actually use GeAutoDynamicArray. The new c4d_mics::... stuff looks great though
No need for std::vector!One thing to watch out for is: The error message in the OP is triggered because BaseLinks have a private copy constructor. You have to use a copy method instead (also allocate with Alloc method). The c4d Array classes must have a way to deal with this in a nice way. I never had Arrays of Alloc'ed classes so i can't tell exactly.
-
On 22/08/2013 at 05:54, xxxxxxxx wrote:
Thanks Michael,
I wasn't overly concerned with speed generally, but the difference between some seemed as though they may be noticeable if parts of my plugin required big data counts (which will be user/object specific).
Re the above, I'm having second thoughts on this. Is there another way to store a link to an object? I first started with GetGUID, but as that was new to R14 I was hoping to find something a little more backwards compatible (back to R12 if possible - though not entirely necessary). Is there an example of getting an object by an ID somewhere I could look at?
What's GeMarker() used for too?
WP.
-
On 22/08/2013 at 08:55, xxxxxxxx wrote:
It looks like the old arrays allocated space in fixed increments and the new ones allocate a multiple of the *current* size when they run out of space, which is what makes them fast. You can preallocate or set the increment "block" if you need to.
Baselinks give you pointers fast and easy, the other options not - just names basically. GeMarker - i don't know. Never used it. There is GetMarkerStampEx also. Probably getting an object from an ID would incur a speed hit due to the search that has to be made then. You have to decide.
Look up "Big O notation" if you don't know it already.
Btw. I just found c4d_baselinkarray.h while searching for GeDynamicArray in the R12 API. It is not documented.
-
On 22/08/2013 at 09:12, xxxxxxxx wrote:
Originally posted by xxxxxxxx
Btw. I just found c4d_baselinkarray.h while searching for GeDynamicArray in the R12 API. It is not documented.
Yes this class can come in handy. For pre-R14 it was using GeTempDynArray (another undocumented array class, there are actually a lot in the API...) and for post-R14 it is using BaseArray:
Pre-R14:
class BaseLinkArray : public GeTempDynArray<BaseLink>Post-R14:
class BaseLinkArray : public maxon::BaseArray<BaseLink*> -
On 22/08/2013 at 09:30, xxxxxxxx wrote:
Why are these undocumented?
-
On 22/08/2013 at 12:04, xxxxxxxx wrote:
Originally posted by xxxxxxxx
Jacks Benchmark is cool, but it ignores everything else that would normally happen in a program.
For example?
Originally posted by xxxxxxxx
I guess the old GeDynamicArray classes are okay to use. Perhaps actually use GeAutoDynamicArray.
GeAutoDynamicArray is the absoutely slowest array class you can use, especially if you have many Pushs and Pops. Even slower than GeDynamicArray. Read the benchmark again
The only the thing that GeDynamicArray is faster with than the BaseArray is Insert. If you're going to make many Inserts (especially if you insert at lower indexes, or even at index 0), have a look at the BlockArray class. Both classes, by the way, are fully interchangeable, so you can use either of them depending on the situation.
-
On 22/08/2013 at 12:25, xxxxxxxx wrote:
Originally posted by xxxxxxxx
Why are these undocumented?
The are not. Search for "BaseArray" in the R14 SDK docs and you'll find them.
They are, however, missing in the index... don't ask me why But with the search you'll find them. They can also be found using the Contents structure (c4d_misc) or by taking a look into the article "Changes in the SDK" -> "Changes since 13.058". -
On 23/08/2013 at 00:48, xxxxxxxx wrote:
Sorry, My mistake i just searched the index.
And, alright ... sure the old Arrays are super slow.
But assuming that you want R12 compatibility, and if you can perhaps even preallocate storage or guess the number of items approximately, or just have low number of items, then IMO the old arrays are okay to use. For R12 compatibility there are not many options left anyways ...
Also, sorry, i was mislead by the "Auto" in GeAutoDynamicArray thinking that it was specially made to deal with API object just like AutoAlloc. But it isn't! One should always check!
-
On 23/08/2013 at 03:54, xxxxxxxx wrote:
Originally posted by xxxxxxxx
Pre-R14:
class BaseLinkArray : public GeTempDynArray<BaseLink>Post-R14:
class BaseLinkArray : public maxon::BaseArray<BaseLink*>This means I can (and should) use BaseLinkArray instead of c4d_misc::BaseArray,?
Because C4D will take care if it in the background, depending on compiling for R13 or R14? -
On 23/08/2013 at 04:03, xxxxxxxx wrote:
Originally posted by xxxxxxxx
Originally posted by xxxxxxxx
Pre-R14:
class BaseLinkArray : public GeTempDynArray<BaseLink>Post-R14:
class BaseLinkArray : public maxon::BaseArray<BaseLink*>This means I can (and should) use BaseLinkArray instead of c4d_misc::BaseArray,?
Because C4D will take care if it in the background, depending on compiling for R13 or R14?Exactly if BaseLinkArray fits your needs.