mirror of
https://github.com/storytold/harfbuzz.git
synced 2026-11-19 14:01:10 +01:00
[array] Replace std::sort with internal sort_r_simple
std::sort instantiates several internal STL helpers
(__introsort_loop, __insertion_sort, __adjust_heap, __heap_select,
__unguarded_linear_insert) as weak symbols in the std:: namespace.
These leaked into libharfbuzz.so for every distinct (T, Compar)
pair, polluting the public ABI surface.
Route hb_array_t::qsort(Compar) through our existing templated
sort_r_simple instead. The comparator is still inlined into the
sort body (sort_r_simple has been comparator-templated since
05762b2fac).
Drop the bool-returning comparator overload in favor of a single
int-sign convention; convert the call sites added during the
std::sort migration back to int-sign comparators.
Step 1 of two: this restores ABI hygiene at the cost of typed-
element swap (sort_r_simple swaps byte-by-byte). A follow-up
will introduce a typed sort to recover that perf.
Tested: 240/240 tests pass; nm -D libharfbuzz.so shows zero
remaining _ZSt sort weak symbols.
Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
This commit is contained in:
1 parent
209a7237b9
commit
d3a1de25e3
7 files changed
+20
-24
No files matched your search
+6
-14
@@ -32,8 +32,6 @@
|
||||
#include "hb-iter.hh"
|
||||
#include "hb-null.hh"
|
||||
|
||||
#include <algorithm>
|
||||
|
||||
|
||||
template <typename Type>
|
||||
struct hb_sorted_array_t;
|
||||
@@ -227,22 +225,16 @@ struct hb_array_t : hb_iter_with_fallback_t<hb_array_t<Type>, Type&>
|
||||
hb_qsort (arrayZ, length, this->get_item_size (), cmp);
|
||||
return hb_sorted_array_t<Type> (*this);
|
||||
}
|
||||
/* std::sort wants a strict-weak `a < b` boolean, but our other
|
||||
* qsort overload (and most existing call sites) follow the C
|
||||
* qsort convention of returning negative / zero / positive ints.
|
||||
* Adapt to either via overload resolution: bool passes through;
|
||||
* any other arithmetic return type is treated as the int signed
|
||||
* comparator. */
|
||||
template <typename T> static bool _qsort_lt (T v) { return v < 0; }
|
||||
static bool _qsort_lt (bool v) { return v; }
|
||||
|
||||
/* Comparator follows the C qsort convention: returns
|
||||
* negative / zero / positive int. */
|
||||
template <typename Compar>
|
||||
hb_sorted_array_t<Type> qsort (Compar compar)
|
||||
{
|
||||
if (likely (length))
|
||||
std::sort (arrayZ, arrayZ + length,
|
||||
[&] (const Type &a, const Type &b)
|
||||
{ return _qsort_lt (compar (a, b)); });
|
||||
sort_r_simple (arrayZ, length, sizeof (Type),
|
||||
[&] (const void *a, const void *b)
|
||||
{ return compar (*(const Type *) a, *(const Type *) b); });
|
||||
return hb_sorted_array_t<Type> (*this);
|
||||
}
|
||||
|
||||
@@ -251,7 +243,7 @@ struct hb_array_t : hb_iter_with_fallback_t<hb_array_t<Type>, Type&>
|
||||
hb_enable_if (std::is_move_assignable<T>::value)>
|
||||
hb_sorted_array_t<Type> _qsort (hb_priority<1>)
|
||||
{
|
||||
return qsort ([] (const Type &a, const Type &b) { return Type::cmp (&a, &b) < 0; });
|
||||
return qsort ([] (const Type &a, const Type &b) { return Type::cmp (&a, &b); });
|
||||
}
|
||||
hb_sorted_array_t<Type> _qsort (hb_priority<0>)
|
||||
{
|
||||
|
||||
@@ -579,7 +579,7 @@ _hb_cairo_paint_sweep_gradient (hb_cairo_context_t *c,
|
||||
|
||||
hb_array_t<hb_color_stop_t> (stops, len)
|
||||
.qsort ([] (const hb_color_stop_t &a, const hb_color_stop_t &b) {
|
||||
return a.offset < b.offset;
|
||||
return (a.offset > b.offset) - (a.offset < b.offset);
|
||||
});
|
||||
|
||||
cairo_clip_extents (cr, &x1, &y1, &x2, &y2);
|
||||
|
||||
@@ -181,7 +181,7 @@ _hb_face_builder_get_table_tags (const hb_face_t *face HB_UNUSED,
|
||||
// Not much to do...
|
||||
}
|
||||
sorted_tags.qsort ([] (const hb_tag_t &a, const hb_tag_t &b) {
|
||||
return a < b;
|
||||
return (a > b) - (a < b);
|
||||
});
|
||||
|
||||
auto array = sorted_tags.as_array ().sub_array (start_offset, table_count);
|
||||
|
||||
+8
-4
@@ -579,11 +579,13 @@ hb_gpu_draw_encode (hb_gpu_draw_t *draw,
|
||||
unsigned count = s.hband_curve_counts.arrayZ[b];
|
||||
s.hband_curves.as_array ().sub_array (off, count)
|
||||
.qsort ([infos] (const unsigned &a, const unsigned &b) {
|
||||
return infos[a].max_x > infos[b].max_x;
|
||||
auto av = infos[a].max_x, bv = infos[b].max_x;
|
||||
return (av < bv) - (av > bv);
|
||||
});
|
||||
s.hband_curves_asc.as_array ().sub_array (off, count)
|
||||
.qsort ([infos] (const unsigned &a, const unsigned &b) {
|
||||
return infos[a].min_x < infos[b].min_x;
|
||||
auto av = infos[a].min_x, bv = infos[b].min_x;
|
||||
return (av > bv) - (av < bv);
|
||||
});
|
||||
}
|
||||
|
||||
@@ -593,11 +595,13 @@ hb_gpu_draw_encode (hb_gpu_draw_t *draw,
|
||||
unsigned count = s.vband_curve_counts.arrayZ[b];
|
||||
s.vband_curves.as_array ().sub_array (off, count)
|
||||
.qsort ([infos] (const unsigned &a, const unsigned &b) {
|
||||
return infos[a].max_y > infos[b].max_y;
|
||||
auto av = infos[a].max_y, bv = infos[b].max_y;
|
||||
return (av < bv) - (av > bv);
|
||||
});
|
||||
s.vband_curves_asc.as_array ().sub_array (off, count)
|
||||
.qsort ([infos] (const unsigned &a, const unsigned &b) {
|
||||
return infos[a].min_y < infos[b].min_y;
|
||||
auto av = infos[a].min_y, bv = infos[b].min_y;
|
||||
return (av > bv) - (av < bv);
|
||||
});
|
||||
}
|
||||
|
||||
|
||||
@@ -197,7 +197,7 @@ struct post
|
||||
auto thiz = this;
|
||||
hb_array_t<uint16_t> (gids, count)
|
||||
.qsort ([thiz] (const uint16_t &a, const uint16_t &b) {
|
||||
return thiz->find_glyph_name (a).cmp (thiz->find_glyph_name (b)) > 0;
|
||||
return thiz->find_glyph_name (a).cmp (thiz->find_glyph_name (b));
|
||||
});
|
||||
|
||||
if (unlikely (!gids_sorted_by_name.cmpexch (nullptr, gids)))
|
||||
|
||||
+1
-1
@@ -939,7 +939,7 @@ hb_paint_normalize_color_line (hb_color_stop_t *stops,
|
||||
|
||||
hb_array_t<hb_color_stop_t> (stops, len)
|
||||
.qsort ([] (const hb_color_stop_t &a, const hb_color_stop_t &b) {
|
||||
return a.offset < b.offset;
|
||||
return (a.offset > b.offset) - (a.offset < b.offset);
|
||||
});
|
||||
|
||||
float mn = stops[0].offset, mx = stops[0].offset;
|
||||
|
||||
@@ -892,7 +892,7 @@ hb_pdf_build_gradient_function_from_stops (hb_pdf_resources_t *res,
|
||||
/* Sort by offset. */
|
||||
paint->color_stops_scratch.as_array ().qsort (
|
||||
[] (const hb_color_stop_t &a, const hb_color_stop_t &b)
|
||||
{ return a.offset < b.offset; });
|
||||
{ return (a.offset > b.offset) - (a.offset < b.offset); });
|
||||
|
||||
if (count == 2)
|
||||
{
|
||||
@@ -1342,7 +1342,7 @@ hb_pdf_paint_sweep_gradient (hb_paint_funcs_t *,
|
||||
hb_vector_t<hb_color_stop_t> &stops = paint->color_stops_scratch;
|
||||
stops.as_array ().qsort (
|
||||
[] (const hb_color_stop_t &a, const hb_color_stop_t &b)
|
||||
{ return a.offset < b.offset; });
|
||||
{ return (a.offset > b.offset) - (a.offset < b.offset); });
|
||||
|
||||
hb_paint_extend_t extend = hb_color_line_get_extend (color_line);
|
||||
|
||||
|
||||
Reference in new issue
Block a user