News for hackers. Stuff that matters.
Re:Efficient string copying and concatenation in C by billziss on Thursday September 12, 2019 @01:31PM (#20954072)
I do not think I have ever seen a string that needs more than 64K, but then again I do not read whole files in memory in C. (I do in Python.) So this would be wasteful in many cases.

My personal variant uses 32-bits for length and 32-bits for refcount, which aligns well on most platforms, including 64-bit ones.

Something like:

    struct string_header
    {
        int32_t refcnt;
        int32_t length;
        // character content starts here
    };
Given a char pointer to get to the header you must do:

    ((struct string_header *)p)[-1]
Re:Efficient string copying and concatenation in C by papermachete on Thursday September 12, 2019 @03:21PM (#20955316)
>I

>I

>I

There is no 'I' in standard libraries :)

Re:Efficient string copying and concatenation in C by saagarjha on Thursday September 12, 2019 @01:42PM (#20954197)
How would you use the refcount?
Re:Efficient string copying and concatenation in C by billziss on Thursday September 12, 2019 @01:53PM (#20954311)
I use the refcount to avoid copying the string when passing it around. I just refcount it instead.

To clarify this is part of a larger library that includes other memory management machinery, such as autorelease pools, etc.