X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Fmath%2Fmerge.c;h=4fc7c8dcf21433a7c23692c275a0ed398c850789;hb=6c1c66790acdd2c12cf2cca4555f70f20a4d21d7;hp=3344547231def3929474717f62f23716eedf1003;hpb=92c09e564002d356d20fc1e2e131027ef89f6748;p=pspp-builds.git diff --git a/src/math/merge.c b/src/math/merge.c index 33445472..4fc7c8dc 100644 --- a/src/math/merge.c +++ b/src/math/merge.c @@ -1,20 +1,18 @@ -/* PSPP - computes sample statistics. +/* PSPP - a program for statistical analysis. Copyright (C) 2007 Free Software Foundation, Inc. - This program is free software; you can redistribute it and/or - modify it under the terms of the GNU General Public License as - published by the Free Software Foundation; either version 2 of the - License, or (at your option) any later version. + This program is free software: you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. - This program is distributed in the hope that it will be useful, but - WITHOUT ANY WARRANTY; without even the implied warranty of - MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU - General Public License for more details. + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. You should have received a copy of the GNU General Public License - along with this program; if not, write to the Free Software - Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA - 02110-1301, USA. */ + along with this program. If not, see . */ /* FIXME: error checking. */ /* FIXME: merge pattern should be improved, this one causes a @@ -35,37 +33,39 @@ #define MAX_MERGE_ORDER 7 -struct merge_input +struct merge_input { struct casereader *reader; struct ccase c; }; -struct merge +struct merge { struct case_ordering *ordering; struct merge_input inputs[MAX_MERGE_ORDER]; size_t input_cnt; + size_t value_cnt; }; static void do_merge (struct merge *m); struct merge * -merge_create (const struct case_ordering *ordering) +merge_create (const struct case_ordering *ordering, size_t value_cnt) { struct merge *m = xmalloc (sizeof *m); m->ordering = case_ordering_clone (ordering); m->input_cnt = 0; + m->value_cnt = value_cnt; return m; } void -merge_destroy (struct merge *m) +merge_destroy (struct merge *m) { - if (m != NULL) + if (m != NULL) { size_t i; - + case_ordering_destroy (m->ordering); for (i = 0; i < m->input_cnt; i++) casereader_destroy (m->inputs[i].reader); @@ -74,7 +74,7 @@ merge_destroy (struct merge *m) } void -merge_append (struct merge *m, struct casereader *r) +merge_append (struct merge *m, struct casereader *r) { r = casereader_rename (r); m->inputs[m->input_cnt++].reader = r; @@ -83,10 +83,10 @@ merge_append (struct merge *m, struct casereader *r) } struct casereader * -merge_make_reader (struct merge *m) +merge_make_reader (struct merge *m) { struct casereader *r; - + if (m->input_cnt > 1) do_merge (m); @@ -97,8 +97,7 @@ merge_make_reader (struct merge *m) } else if (m->input_cnt == 0) { - size_t value_cnt = case_ordering_get_value_cnt (m->ordering); - struct casewriter *writer = mem_writer_create (value_cnt); + struct casewriter *writer = mem_writer_create (m->value_cnt); r = casewriter_make_reader (writer); } else @@ -108,7 +107,7 @@ merge_make_reader (struct merge *m) } static bool -read_input_case (struct merge *m, size_t idx) +read_input_case (struct merge *m, size_t idx) { struct merge_input *i = &m->inputs[idx]; @@ -120,26 +119,26 @@ read_input_case (struct merge *m, size_t idx) remove_element (m->inputs, m->input_cnt, sizeof *m->inputs, idx); m->input_cnt--; return false; - } + } } static void -do_merge (struct merge *m) +do_merge (struct merge *m) { struct casewriter *w; size_t i; - + assert (m->input_cnt > 1); - w = tmpfile_writer_create (case_ordering_get_value_cnt (m->ordering)); - for (i = 0; i < m->input_cnt; i++) + w = tmpfile_writer_create (m->value_cnt); + for (i = 0; i < m->input_cnt; i++) taint_propagate (casereader_get_taint (m->inputs[i].reader), casewriter_get_taint (w)); - - for (i = 0; i < m->input_cnt; ) + + for (i = 0; i < m->input_cnt; ) if (read_input_case (m, i)) i++; - while (m->input_cnt > 0) + while (m->input_cnt > 0) { size_t min;