(scm_strftime): Free t.tm_zone produced by bdtime2c.

[bpt/guile.git] / libguile / ChangeLog

2005-01-02  Marius Vollmer  <mvo@zagadka.de>

	* sort.c (quicksort): Added INC parameter for non-contigous
	vectors.
	(quicksort1): New, for contigous vectors.  Both functions are
	generated from the same code by including "quicksort.i.c".
	(scm_restricted_vector_sort_x): Call one of quicksort and
	quicksort1, depending on increment of vector.
	(scm_sort): Simply call scm_sort_x on a copy of the list or
	vector.
	(scm_merge_vector_x, scm_merge_vector_step): Changed indices to
	size_t, added inc parameter.
	(scm_stable_sort_x): Allocate temporary storage as Scheme vector
	so that it doesn't leak.
	(scm_stable_sort): Simply call scm_stable_sort_x on a copy of the
	list or vector.
	
	* ramap.c (scm_array_map_x): Do not try to convert fill value
	before filling, any necessary conversion is done while storing.

	* gc-card.c (scm_i_sweep_card): Call scm_i_vector_free instead of
	doing it inline.

	* hashtab.c, hashtab.h (SCM_HASHTABLE_BUCKETS): Removed.
	(SCM_HASHTABLE_BUCKET, SCM_HASHTABLE_BUCKET_LOC): New.  Replaced
	all uses of SCM_HASHTABLE_BUCKETS with SCM_HASHTABLE_BUCKET.

	* tags.h, weaks.c, vports.c, hashtab.c, convert.c, sort.c,
	convert.c, convert.h, convert.i.c, deprecated.c, environments.c,
	eval.c, filesys.c, fluids.c, gc-mark.c, gh.h, gh_data.c, goops.c,
	hash.c, init.c, libguile_la-arrays.loT, modules.c, net_db.c,
	objects.c, ports.c, posix.c, print.c, random.c, read.c,
	regex-posix.c, scmsigs.c, socket.c, stime.c, symbols.c: Use new
	vector elements API or simple vector API, as appropriate.  Removed
	SCM_HAVE_ARRAYS ifdefery.  Replaced all uses of
	SCM_HASHTABLE_BUCKETS with SCM_HASHTABLE_BUCKET.
	
	* srfi-4.h, srfi-4.c,
	srfi-4.i.c (scm_array_handle_uniform_elements,
	scm_array_handle_uniform_writable_elements,
	scm_uniform_vector_elements,
	scm_uniform_vector_writable_elements):
	(scm_<foo>vector_elements, scm_<foo>vector_writable_elements): Use
	scm_t_array_handle, deliver length and increment.
	(scm_array_handle_<foo>_elements,
	scm_array_handle_<foo>_writable_elements): New.
	
	* gen-scmconfig.h.in (SCM_I_GSC_HAVE_ARRAYS): Removed.
	* gen-scmconfig.c: Hard code SCM_HAVE_ARRAYS to "1".
	
	* unif.h, unif.c (scm_t_array_handle, scm_array_get_handle,
	scm_array_handle_rank, scm_array_handle_dims, scm_array_handle_ref
	scm_array_handle_set, scm_array_handle_elements
	scm_array_handle_writable_elements, scm_vector_get_handle): New.
	(scm_make_uve, scm_array_prototype, scm_list_to_uniform_array,
	scm_dimensions_to_uniform_array): Deprecated for real.
	(scm_array_p, scm_i_array_p): Use latter for SCM_DEFINE since
	snarfing wont allow a mismatch between C and Scheme arglists.
	(scm_make_shared_array, scm_enclose_array): Correctly use
	scm_c_generalized_vector_length instead of
	scm_uniform_vector_length.
	
	* validate.h (SCM_VALIDATE_VECTOR,
	SCM_VALIDATE_VECTOR_OR_DVECTOR): use scm_is_simple_vector instead
	of SCM_VECTORP.

	* weaks.h, weaks.c: Use new internal weak vector API from
	vectors.h.

	* Makefile.am (libguile_la_SOURCES, DOT_X_FILES, DOT_DOC_FILES,
	EXTRA_libguile_la_SOURCES): Changed ramap.c and unif.c from being
	'extra' to being regular sources.
	(noinst_HEADERS): Added quicksort.i.c.
	* quicksort.i.c: New file.

	* vectors.h, vector.c (SCM_VECTORP, SCM_VECTOR_LENGTH, SCM_VELTS,
	SCM_WRITABLE_VELTS, SCM_VECTOR_REF, SCM_VECTOR_SET): Deprecated
	and reimplemented.  Replaced all uses with scm_vector_elements,
	scm_vector_writable_elements, or SCM_SIMPLE_VECTOR_*, as
	appropriate.
	(scm_is_simple_vector, SCM_SIMPLE_VECTOR_LENGTH,
	SCM_SIMPLE_VECTOR_REF, SCM_SIMPLE_VECTOR_SET,
	SCM_SIMPLE_VECTOR_LOC): New.
	(SCM_VECTOR_BASE, SCM_SET_VECTOR_BASE, SCM_VECTOR_MAX_LENGTH,
	SCM_MAKE_VECTOR_TAG, SCM_SET_VECTOR_LENGTH,
	SCM_VELTS_AS_STACKITEMS, SCM_SETVELTS, SCM_GC_WRITABLE_VELTS):
	Removed.
	(scm_vector_copy): New.
	(scm_vector_elements, scm_vector_writable_elements): Use
	scm_t_array_handle, deliver length and increment.  Moved to
	unif.h. Changed all uses.
	(scm_vector_release_elements,
	scm_vector_release_writable_elements,
	(scm_frame_vector_release_elements,
	scm_frame_vector_release_writable_elements): Removed.
	(SCM_I_IS_VECTOR, SCM_I_VECTOR_ELTS, SCM_I_VECTOR_WELTS,
	SCM_I_VECTOR_LENGTH, scm_i_vector_free): New internal API.
	(SCM_I_WVECTP SCM_I_WVECT_LENGTH SCM_I_WVECT_VELTS
	SCM_I_WVECT_GC_WVELTS SCM_I_WVECT_TYPE SCM_I_WVECT_GC_CHAIN
	SCM_I_SET_WVECT_GC_CHAIN, scm_i_allocate_weak_vector): New, for
	weak vectors.

2004-12-29  Marius Vollmer  <mvo@zagadka.de>

	No longer use creators to specify the type of an array.  Creators
	expose the fact that arrays are wrapped around vectors, but that
	might change.
	
	* srfi-4.h (scm_i_proc_make_u8vector, scm_i_proc_make_s8vector,
	scm_i_proc_make_u16vector, scm_i_proc_make_s16vector,
	scm_i_proc_make_u32vector, scm_i_proc_make_s32vector,
	scm_i_proc_make_u64vector, scm_i_proc_make_s64vector,
	scm_i_proc_make_f32vector, scm_i_proc_make_f64vector,
	scm_i_proc_make_c32vector, scm_i_proc_make_c64vector,
	uvec_proc_vars): Removed.
	(scm_i_generalized_vector_creator): Removed.
	(scm_i_generalized_vector_type): New.

	* unif.h, unif.c (scm_typed_array_p, scm_make_array,
	scm_make_typed_array, scm_array_type, scm_list_to_array,
	scm_list_to_typed_array, scm_is_array, scm_is_typed_array): New.
	(scm_array_creator): Removed.
	(scm_array_p): Deprecated second PROT argument.
	(scm_dimensions_to_uniform_array, scm_list_to_uniform_array):
	Deprecated, reimplemented in terms of scm_make_typed_array and
	scm_list_to_typed_array.
	(scm_i_proc_make_vector, scm_i_proc_make_string,
	scm_i_proc_make_bitvector): Removed.
	(type_creator_table, init_type_creator_table, type_to_creator,
	make_typed_vector): New.
	(scm_i_convert_old_prototype): Removed.
	(prototype_to_type): New.
	(scm_make_uve): Deprecated, reimplemented using make_typed_vector.
	(scm_array_dimensions): Use scm_list_1 instead of scm_cons for
	minor added clarity.
	(scm_make_shared_array, scm_ra2contig): Use make_typed_vector
	instead of scm_make_uve.
	(tag_creator_table, scm_i_tag_to_creator): Removed.
	(tag_to_type): New.
	(scm_i_read_array): Use scm_list_to_typed_array instead of
	scm_list_to_uniform_array.
	
2004-12-27  Marius Vollmer  <mvo@zagadka.de>

	* unif.h, unif.c (scm_bitvector_elements): Made return value "const".
	(scm_bitvector_writable_elements): New.
	(scm_bitvector_release, scm_bitvector_release_elements):
	Renamed former to latter.  Added explicit call to
	scm_remember_upto_here_1.
	(scm_frame_bitvector_release,
	scm_frame_bitvector_release_elements): Renamed former to latter.
	(scm_bitvector_release_writable_elements,
	scm_bitvector_release_writable_elements): New.
	Changed all uses as required by the changes above.

	* srfi-4.h, srfi-4.c, srfi-4.i.c (scm_uniform_vector_elements,
	scm_u8vector_elements, etc): Made return value "const".
	(scm_uniform_vector_writable_elements,
	scm_u8vector_writable_elements, etc): New.
	(scm_uniform_vector_release, scm_uniform_vector_release_elements):
	Renamed former to latter.  Added explicit call to
	scm_remember_upto_here_1.
	(scm_frame_uniform_vector_release,
	scm_frame_uniform_vector_release_elements): Renamed former to latter.
	(scm_uniform_vector_release_writable_elements,
	scm_frame_uniform_vector_release_writable_elements): New. Takes
	crown of longest identifier yet.
	Changed all uses as required by the changes above.
	
	* vectors.h, vectors.c (scm_c_vector_set_x): Make return type
	void.
	(scm_is_vector, scm_vector_p, scm_vector_length,
	scm_c_vector_length, scm_vector_ref, scm_c_vector_ref,
	scm_vector_set_x, scm_c_vector_set_x, scm_vector_to_list,
	scm_vector_move_left_x, scm_vector_move_right_x,
	scm_vector_fill_x): handle one-dimensional arrays.
	(scm_vector_elements, scm_vector_release_elements,
	scm_vector_frame_release_elements, scm_vector_writable_elements,
	scm_vector_release_writable_elements,
	scm_vector_frame_release_writable_elements): New.
	(scm_list_to_vector, scm_vector_to_list, scm_vector_fill,
	scm_vector_move_left_x, scm_vector_move_right_x): Use them.

	* ramap.c (scm_ramapc, scm_raeql): Use
	scm_c_generalized_vector_length instead of
	scm_uniform_vector_length.
	(scm_ramap, rafe): Use scm_c_vector_ref instead of SCM_VELTS.  use
	scm_c_generalized_vector_ref instead of scm_uniform_vector_ref.
		
2004-12-23  Marius Vollmer  <marius.vollmer@uni-dortmund.de>

	* continuations.h, continuations.c (scm_t_contregs): New 'offset'
	member for relocating debug frames.
	(scm_make_continuation): Set it.

	* stacks.c (read_frame, read_frames, scm_make_stack,
	scm_last_stack_frame, scm_stack_id): Use the new 'offset' member
	of continuations instead of calculating the offset ourselves.
	Relocate 'vect' member of scm_t_debug_frame.
	
2004-12-16  Kevin Ryde  <user42@zip.com.au>

	* ramap.c (scm_array_map_x): Check for at least one source argument.

2004-12-14  Kevin Ryde  <user42@zip.com.au>

	* srfi-13.c (string-any, string-every): Use a scheme wrapper around
	the C code so for the final call to the predicate procedure is a tail
	call, per SRFI-13 spec.

2004-12-10  Kevin Ryde  <user42@zip.com.au>

	* eq.c (scm_eq_p, scm_eqv_p, scm_equal_p): Update docstrings from
	recent revision to the reference manual.

	* numbers.c (scm_modulo): Amend fixme comment about negative divisor
	with "%", C99 says it's well-defined.

	* socket.c (scm_from_ipv6): Just use mpz_import.  Don't bother trying
	to fit scm_from_ulong_long, since that uses mpz_import anyway.  Don't
	bother trying to fit scm_from_ulong, not really worth the trouble if
	addresses are more than 4 bytes usually.

2004-11-30  Kevin Ryde  <user42@zip.com.au>

	* gc_os_dep.c (NetBSD): Test __m68k__ and __arm__ as well as m68k and
	arm32.  Reported by Greg Troxel.

2004-11-14  mvo  <mvo@zagadka.de>

	* unif.c, unif.h (scm_i_cvref): Made non-static for ramap.c.

	* Makefile.am (INCLUDES): It is "@LTDLINCL@", not "@LTDLINC@".

2004-11-12  Marius Vollmer  <marius.vollmer@uni-dortmund.de>

	Enclosed arrays are now their own smob.  This has been done to
	make the code more explicit about them and to prepare for the time
	when generalized vectors include arbitrary one-dimensional
	arrays. (Uptonow, enclosed arrays have been recognized by their
	use of an array as their storage 'vector'.  When all generalized
	vectors are allowed as storage, including one-dimensional arrays,
	this will no longer work.)
	
	* unif.h, unif.c: (scm_tc16_enclosed_array, SCM_ENCLOSED_ARRAYP):
	New.
	(exactly_one_third, singp): Removed.
	(scm_array_p, scm_array_dimensions, scm_shared_array_root,
	scm_shared_array_offset, scm_shared_array_increments): Handle
	enclosed arrays explicitely.
	(scm_array_rank): Likewise. Also, do not return zero for
	non-arrays, signal an error instead since arrays with rank zero do
	exist.
	(scm_i_make_ra): New, for specifying the tag of the new array.
	(scm_make_enclosed_array): Use it.
	(scm_make_ra): Reimplemented in terms of scm_i_make_ra.
	(scm_make_shared_array): Use scm_c_generalized_vector_length
	instead of scm_uniform_vector_length.
	(scm_array_in_bounds_p): Rewritten to be much cleaner.
	(scm_i_cvref): New, doing the job of scm_cvref.
	(scm_cvref): Use scm_i_cvref.
	(scm_array_ref): Do not accept non-arrays when no indices are
	given. Use scm_i_cvref to do the actual access.
	("uniform-array-set1"): Do not register.
	(scm_array_set_x, scm_uniform_array_read_x,
	scm_uniform_array_write): Handle enclosed arrays explicitly.
	(ra2l): Use scm_i_cvref instead of scm_uniform_vector_ref to also
	handle enclosed arrays.
	(scm_array_to_list): Handle enclosed arrays explicitly.
	(rapr1): Removed.
	(scm_i_print_array_dimension): Use scm_i_cvref to also handle
	enclosed arrays.
	(scm_i_print_enclosed_array): New.
	(tag_proto_table, tag_creator_table): Renamed former to latter.
	Added "a" and "b" for strings and bitvectors, resp.
	(scm_i_tag_to_prototype, scm_i_tag_to_creator): Renamed former to
	latter.  Tag "a" is in the table now, no need to handle it as a
	legacy tag.
	(scm_raprin1): Just call scm_iprin1.
	(scm_array_creator, scm_array_prototype): Handle enclosed arrays
	explicitly.
	(scm_init_unif): Initialize scm_tc16_enclosed_array smob.
	Use scm_i_print_array as printer for scm_tc16_array.
	
2004-11-10  Marius Vollmer  <mvo@zagadka.de>

	* ramap.c (cind): Changed second arg to be pointer to long instead
	of uniform vector.
	(scm_ramapc): Allocate index vector with scm_malloc and not as
	uniform vector.  Wrap it in a frame so that it gets properly freed.
	(scm_array_index_map_x): Likewise.

	* unif.c: Changed all uses of scm_array_prototype to
	scm_array_creator. (scm_i_get_old_prototype): Signal error when no
	prototype is known.
	(scm_uniform_array_read_x, scm_uniform_array_write): Reimplemented
	in terms of scm_uniform_vector_read_x and
	scm_uniform_vector_write, respectively.  Strings and
	bitvector support has been dropped.
	
	* srfi-4.h, srfi-4.c: Do not include <libguile.h>, include the
	needed files directly.  Include config.h, <unistd.h> and <io.h>
	when available.
	(scm_uniform_vector_read_x, scm_uniform_vector_write): New.

2004-11-09  Marius Vollmer  <mvo@zagadka.de>

	* gh_data.c (gh_uniform_vector_length): Properly use
	scm_c_uniform_vector_length instead of scm_uniform_vector_length.

2004-11-09  Marius Vollmer  <marius.vollmer@uni-dortmund.de>

	* srfi-4.h (scm_c_uniform_vector_ref, scm_c_uniform_vector_set_x):
	New.
	(scm_i_uniform_vector_creator): Removed.
	(scm_i_generalized_vector_creator): New.
	(scm_uniform_vector_length, scm_uniform_element_size): Do not
	handle generalized vectors, only uniform numeric vectors.
	(alloc_uvec): Do length check here...
	(make_uvec): ...but not here.
	(coerce_to_uvec): Use new generalized vector functions to handle
	all kinds of vectors in one go.
	
	* tags.h (scm_tc7_bvect): Renamed to scm_tc7_unused7, renaming the
	remaining scm_tc7_unused tags to get a neatly ordered list.

	* eq.c, evalext.c, gc-card.c, gc-mark.c, objects.c, print.c: Do no
	longer handle scm_tc7_bvect bitvectors.

	* ramap.c: Use the new generalized vector functions to handle all
	vector like things.

	* vectors.h, vectors.c (scm_is_vector, scm_c_vector_length,
	scm_c_vector_ref, scm_c_vector_set_x, scm_generalized_vector_p,
	scm_generalized_vector_length, scm_generalized_vector_ref,
	scm_generalized_vector_set_x, scm_generalized_vector_to_list,
	scm_is_generalized_vector, scm_c_generalized_vector_length,
	scm_c_generalized_vector_ref, scm_c_generalized_vector_set_x):
	New.
	
	* unif.h, unif.c (scm_bitvector_p, scm_bitvector,
	scm_make_bitvector, scm_bitvector_length, scm_bitvector_ref,
	scm_bitvector_set_x, scm_list_to_bitvector, scm_bitvector_to_list,
	scm_bitvector_fill_x, scm_is_bitvector, scm_c_make_bitvector,
	scm_c_bitvector_length, scm_c_bitvector_ref,
	scm_c_bitvector_set_x, scm_bitvector_elements,
	scm_bitvector_release, scm_frame_bitvector_release,
	scm_tc16_bitvector, bitvector_free, bitvector_print,
	bitvector_equalp, count_ones, find_first_one): New.
	(scm_bit_count, scm_bit_position, scm_bit_set_star_x,
	scm_bit_count_star, scm_bit_invert_x, scm_istr2bve): Rewritten
	using the new C API for bitvectors and maybe count_ones or
	find_first_one, as appropriate.
	(SCM_I_MAX_LENGTH, SCM_BITVECTOR_P, SCM_BITVECTOR_BASE,
	SCM_SET_BITVECTOR_BASE, SCM_BITVECTOR_MAX_LENGTH,
	SCM_BITVECTOR_LENGTH, SCM_MAKE_BITVECTOR_TAG,
	SCM_SET_BITVECTOR_LENGTH): Removed.  Replaced all uses with the
	new functions from above.
	(scm_i_proc_make_vector, scm_i_proc_make_string,
	scm_i_proc_make_bitvector): Made non-static for use in
	scm_i_generalized_vector_creator.
	(scm_make_u1vector): Removed, replaced by scm_make_bitvector.
	(scm_make_uve): Validate that the created object is a generalized
	vector.
	(scm_i_legacy_tag): Removed.
	(scm_i_print_array): Do it here.
	(scm_raprin1): Only print enclosed arrays.

	* Makefile.am (DOT_DOC_FILES): Added srfi-4.doc.

2004-11-04  Marius Vollmer  <marius.vollmer@uni-dortmund.de>

	* srfi-4.c (make_uvec): Use SCM_I_SIZE_MAX instead of SIZE_MAX for
	added portability.

	* chars.c (scm_charnames, scm_charnums): Added "sp" as an alias
	for "space".  Thanks to Bruce Korb!

	* rw.c (scm_read_string_x_partial): Bugfix, apply offset to dest
	only after dest has been set.  Thanks to Hyper Division!

	* gh_data.c (gh_uniform_vector_length): Use
	scm_uniform_vector_length instead of SCM_UVECTOR_LENGTH.

2004-11-03  Marius Vollmer  <mvo@zagadka.de>

	* unif.h (SCM_UVECTOR_BASE, SCM_SET_UVECTOR_BASE,
	SCM_UVECTOR_MAXLENGTH, SCM_UVECTOR_LENGTH, SCM_MAKE_UVECTOR_TAG,
	SCM_SET_UVECTOR_LENGTH): Removed.

2004-11-02  Marius Vollmer  <mvo@zagadka.de>