Re: glib: changes to the g*_array API.

[Raja R Harinath <harinath cs umn edu>]

Sebastian Wilhelmi <wilhelmi@ira.uka.de> writes:
> as I think we reached consensus on that, I commit the following changes:
> 
> 1998-11-03  Sebastian Wilhelmi  <wilhelmi@ira.uka.de>
> 
> 	* glib.h: 
> 	* garray.h:
> 	(g_array_remove_index): new function for removing an entry from an
> 	array while preserving the order
> 	(g_array_remove_index_fast): new function for removing an entry
> 	from an array. the order might be distorted
> 	(g_ptr_array_remove_index_fast, g_ptr_array_remove_fast): new
> 	functions; working similiar to the above. (they have the semantic
> 	of the old g_ptr_array_remove[_index] functions)
> 	(g_ptr_array_remove_index, g_ptr_array_remove): new semantic. now
> 	the order of the elements in the array is not changed
> 	(g_byte_array_remove_index, g_byte_array_remove_index_fast): new
> 	functions; byte_array wrapper for g_array_remove_index[_fast]

I would like the name `g_sorted_array_remove_index' (or
g_ordered_array_remove_index) for the new function.  This will give a
very strong indication of the time complexity O(n), and makes sure
people won't use it casually, unless they want the ordering semantics.

- Hari
-- 
Raja R Harinath ------------------------------ harinath@cs.umn.edu
"When all else fails, read the instructions."      -- Cahn's Axiom
"Our policy is, when in doubt, do the right thing."   -- Roy L Ash