Mercurial > hg > xemacs-beta
view netinstall/find.cc @ 5253:b6a398dbb403
Fewer algorithmic complexity surprises, nicer errors, mapcarX(), maplist()
src/ChangeLog addition:
2010-09-01 Aidan Kehoe <kehoea@parhasard.net>
* fns.c (list_merge, list_array_merge_into_list)
(list_array_merge_into_array):
Avoid algorithmic complexity surprises when checking for
circularity in these functions.
(Freduce): Fix some formatting, in passing.
(mapcarX): Drop the SOME_OR_EVERY argument to this function;
instead, take CALLER, a symbol reflecting the Lisp-visible
function that called mapcarX(). Use CALLER with
mapping_interaction_error() when sequences are modified
illegally. Don't cons with #'some, #'every, not even a little.
(Fmapconcat, FmapcarX, Fmapvector, Fmapcan, Fmapc, Fmap)
(Fmap_into, Fsome, Fevery): Call mapcarX() with its new
arguments.
(Fmapcan): Don't unnecessarily complicate the nconc call.
(maplist): Take CALLER, a symbol reflecting the Lisp-visible
function that called maplist(), rather than having separate
arguments to indicate mapl vs. mapcon.
Avoid algorithmic complexity surprises when checking for
circularity. In #'mapcon, check a given stretch of
result for well-formedness once, which was not previously the
case, despite what the comments said.
(Fmaplist, Fmapl, Fmapcon):
Call maplist() with its new arguments.
author | Aidan Kehoe <kehoea@parhasard.net> |
---|---|
date | Wed, 01 Sep 2010 12:51:32 +0100 |
parents | 3078fd1074e8 |
children |
line wrap: on
line source
/* * Copyright (c) 2000, Red Hat, 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. * * A copy of the GNU General Public License can be found at * http://www.gnu.org/ * * Written by DJ Delorie <dj@cygnus.com> * */ /* The purpose of this file is to doa recursive find on a given directory, calling a given function for each file found. */ #include "win32.h" #include <stdio.h> #include <stdlib.h> #include "port.h" static void (*for_each)(char *, unsigned int); static char dir[_MAX_PATH], *found_part; static int find_sub () { WIN32_FIND_DATA wfd; HANDLE h; char *end = dir + strlen (dir); int rv = 0; *end++ = '/'; strcpy (end, "*"); h = FindFirstFile (dir, &wfd); if (h == INVALID_HANDLE_VALUE) return 0; do { if (strcmp (wfd.cFileName, ".") == 0 || strcmp (wfd.cFileName, "..") == 0) continue; strcpy (end, wfd.cFileName); if (wfd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) find_sub (); else { for_each (found_part, wfd.nFileSizeLow); rv ++; } } while (FindNextFile (h, &wfd)); FindClose (h); return rv; } int find (char *starting_dir, void (*_for_each)(char *, unsigned int)) { strcpy (dir, starting_dir); for_each = _for_each; found_part = dir + strlen (dir) + 1; return find_sub (); }