--- /dev/null
+To: vim_dev@googlegroups.com
+Subject: Patch 7.3.143
+Fcc: outbox
+From: Bram Moolenaar <Bram@moolenaar.net>
+Mime-Version: 1.0
+Content-Type: text/plain; charset=UTF-8
+Content-Transfer-Encoding: 8bit
+------------
+
+Patch 7.3.143
+Problem: Memfile is not tested sufficiently. Looking up blocks in a
+ memfile is slow when there are many blocks.
+Solution: Add high level test and unittest. Adjust the number of hash
+ buckets to the number of blocks. (Ivan Krasilnikov)
+Files: Filelist, src/Makefile, src/main.c, src/memfile.c,
+ src/memfile_test.c src/structs.h src/testdir/Make_amiga.mak,
+ src/testdir/Make_dos.mak, src/testdir/Make_ming.mak,
+ src/testdir/Make_os2.mak, src/testdir/Make_vms.mak,
+ src/testdir/Makefile, src/testdir/test77.in, src/testdir/test77.ok
+
+
+*** ../vim-7.3.142/Filelist 2010-08-15 21:57:20.000000000 +0200
+--- Filelist 2011-03-22 17:39:22.000000000 +0100
+***************
+*** 39,44 ****
+--- 39,45 ----
+ src/mark.c \
+ src/mbyte.c \
+ src/memfile.c \
++ src/memfile_test.c \
+ src/memline.c \
+ src/menu.c \
+ src/message.c \
+***************
+*** 686,691 ****
+--- 687,694 ----
+ runtime/tutor/tutor.utf-8 \
+ runtime/tutor/tutor.?? \
+ runtime/tutor/tutor.??.* \
++ runtime/tutor/tutor.bar \
++ runtime/tutor/tutor.bar.* \
+ runtime/spell/README.txt \
+ runtime/spell/??/*.diff \
+ runtime/spell/??/main.aap \
+*** ../vim-7.3.142/src/Makefile 2011-02-15 15:27:00.000000000 +0100
+--- src/Makefile 2011-03-22 18:07:25.000000000 +0100
+***************
+*** 561,567 ****
+ #CFLAGS = -g -O2 '-DSTARTUPTIME="vimstartup"' -fno-strength-reduce -Wall -Wmissing-prototypes
+
+ # Use this with GCC to check for mistakes, unused arguments, etc.
+! #CFLAGS = -g -Wall -Wextra -Wmissing-prototypes -Wunreachable-code -D_FORTIFY_SOURCE=1 -DU_DEBUG
+ #CFLAGS = -g -O2 -Wall -Wextra -Wmissing-prototypes -D_FORTIFY_SOURCE=1 -DU_DEBUG
+ #PYTHON_CFLAGS_EXTRA = -Wno-missing-field-initializers
+ #MZSCHEME_CFLAGS_EXTRA = -Wno-unreachable-code -Wno-unused-parameter
+--- 561,567 ----
+ #CFLAGS = -g -O2 '-DSTARTUPTIME="vimstartup"' -fno-strength-reduce -Wall -Wmissing-prototypes
+
+ # Use this with GCC to check for mistakes, unused arguments, etc.
+! #CFLAGS = -g -Wall -Wextra -Wmissing-prototypes -Wunreachable-code -D_FORTIFY_SOURCE=1
+ #CFLAGS = -g -O2 -Wall -Wextra -Wmissing-prototypes -D_FORTIFY_SOURCE=1 -DU_DEBUG
+ #PYTHON_CFLAGS_EXTRA = -Wno-missing-field-initializers
+ #MZSCHEME_CFLAGS_EXTRA = -Wno-unreachable-code -Wno-unused-parameter
+***************
+*** 594,601 ****
+
+ # PROFILING - Uncomment the next two lines to do profiling with gcc and gprof.
+ # Might not work with GUI or Perl.
+! # For unknown reasons adding "-lc" fixes a linking problem with GCC. That's
+! # probably a bug in the "-pg" implementation.
+ # Need to recompile everything after changing this: "make clean" "make".
+ #PROFILE_CFLAGS = -pg -g -DWE_ARE_PROFILING
+ #PROFILE_LIBS = -pg
+--- 594,602 ----
+
+ # PROFILING - Uncomment the next two lines to do profiling with gcc and gprof.
+ # Might not work with GUI or Perl.
+! # For unknown reasons adding "-lc" fixes a linking problem with some versions
+! # of GCC. That's probably a bug in the "-pg" implementation.
+! # After running Vim see the profile result with: gmon vim gmon.out | vim -
+ # Need to recompile everything after changing this: "make clean" "make".
+ #PROFILE_CFLAGS = -pg -g -DWE_ARE_PROFILING
+ #PROFILE_LIBS = -pg
+***************
+*** 606,613 ****
+ # Configuration is in the .ccmalloc or ~/.ccmalloc file.
+ # Doesn't work very well, since memory linked to from global variables
+ # (in libraries) is also marked as leaked memory.
+! #PROFILE_CFLAGS = -DEXITFREE
+! #PROFILE_LIBS = -lccmalloc
+
+ #####################################################
+ ### Specific systems, check if yours is listed! ### {{{
+--- 607,614 ----
+ # Configuration is in the .ccmalloc or ~/.ccmalloc file.
+ # Doesn't work very well, since memory linked to from global variables
+ # (in libraries) is also marked as leaked memory.
+! #LEAK_CFLAGS = -DEXITFREE
+! #LEAK_LIBS = -lccmalloc
+
+ #####################################################
+ ### Specific systems, check if yours is listed! ### {{{
+***************
+*** 1329,1335 ****
+ PRE_DEFS = -Iproto $(DEFS) $(GUI_DEFS) $(GUI_IPATH) $(CPPFLAGS) $(EXTRA_IPATHS)
+ POST_DEFS = $(X_CFLAGS) $(MZSCHEME_CFLAGS) $(TCL_CFLAGS) $(EXTRA_DEFS)
+
+! ALL_CFLAGS = $(PRE_DEFS) $(CFLAGS) $(PROFILE_CFLAGS) $(POST_DEFS)
+
+ # Exclude $CFLAGS for osdef.sh, for Mac 10.4 some flags don't work together
+ # with "-E".
+--- 1330,1336 ----
+ PRE_DEFS = -Iproto $(DEFS) $(GUI_DEFS) $(GUI_IPATH) $(CPPFLAGS) $(EXTRA_IPATHS)
+ POST_DEFS = $(X_CFLAGS) $(MZSCHEME_CFLAGS) $(TCL_CFLAGS) $(EXTRA_DEFS)
+
+! ALL_CFLAGS = $(PRE_DEFS) $(CFLAGS) $(PROFILE_CFLAGS) $(LEAK_CFLAGS) $(POST_DEFS)
+
+ # Exclude $CFLAGS for osdef.sh, for Mac 10.4 some flags don't work together
+ # with "-E".
+***************
+*** 1358,1364 ****
+ $(PYTHON3_LIBS) \
+ $(TCL_LIBS) \
+ $(RUBY_LIBS) \
+! $(PROFILE_LIBS)
+
+ # abbreviations
+ DEST_BIN = $(DESTDIR)$(BINDIR)
+--- 1359,1366 ----
+ $(PYTHON3_LIBS) \
+ $(TCL_LIBS) \
+ $(RUBY_LIBS) \
+! $(PROFILE_LIBS) \
+! $(LEAK_LIBS)
+
+ # abbreviations
+ DEST_BIN = $(DESTDIR)$(BINDIR)
+***************
+*** 1480,1487 ****
+ if_python.c if_python3.c if_tcl.c if_ruby.c if_sniff.c \
+ gui_beval.c workshop.c wsdebug.c integration.c netbeans.c
+
+ # All sources, also the ones that are not configured
+! ALL_SRC = $(BASIC_SRC) $(ALL_GUI_SRC) $(EXTRA_SRC)
+
+ # Which files to check with lint. Select one of these three lines. ALL_SRC
+ # checks more, but may not work well for checking a GUI that wasn't configured.
+--- 1482,1496 ----
+ if_python.c if_python3.c if_tcl.c if_ruby.c if_sniff.c \
+ gui_beval.c workshop.c wsdebug.c integration.c netbeans.c
+
++ # Unittest files
++ MEMFILE_TEST_SRC = memfile_test.c
++ MEMFILE_TEST_TARGET = memfile_test$(EXEEXT)
++
++ UNITTEST_SRC = $(MEMFILE_TEST_SRC)
++ UNITTEST_TARGETS = $(MEMFILE_TEST_TARGET)
++
+ # All sources, also the ones that are not configured
+! ALL_SRC = $(BASIC_SRC) $(ALL_GUI_SRC) $(UNITTEST_SRC) $(EXTRA_SRC)
+
+ # Which files to check with lint. Select one of these three lines. ALL_SRC
+ # checks more, but may not work well for checking a GUI that wasn't configured.
+***************
+*** 1492,1498 ****
+ #LINT_SRC = $(ALL_SRC)
+ #LINT_SRC = $(BASIC_SRC)
+
+! OBJ = \
+ objects/buffer.o \
+ objects/blowfish.o \
+ objects/charset.o \
+--- 1501,1507 ----
+ #LINT_SRC = $(ALL_SRC)
+ #LINT_SRC = $(BASIC_SRC)
+
+! OBJ_COMMON = \
+ objects/buffer.o \
+ objects/blowfish.o \
+ objects/charset.o \
+***************
+*** 1513,1522 ****
+ $(HANGULIN_OBJ) \
+ objects/if_cscope.o \
+ objects/if_xcmdsrv.o \
+- objects/main.o \
+ objects/mark.o \
+! objects/memfile.o \
+! objects/memline.o \
+ objects/menu.o \
+ objects/message.o \
+ objects/misc1.o \
+--- 1522,1529 ----
+ $(HANGULIN_OBJ) \
+ objects/if_cscope.o \
+ objects/if_xcmdsrv.o \
+ objects/mark.o \
+! objects/memline.o \
+ objects/menu.o \
+ objects/message.o \
+ objects/misc1.o \
+***************
+*** 1541,1546 ****
+--- 1548,1554 ----
+ objects/term.o \
+ objects/ui.o \
+ objects/undo.o \
++ objects/version.o \
+ objects/window.o \
+ $(GUI_OBJ) \
+ $(LUA_OBJ) \
+***************
+*** 1555,1560 ****
+--- 1563,1575 ----
+ $(NETBEANS_OBJ) \
+ $(WSDEBUG_OBJ)
+
++ OBJ = $(OBJ_COMMON) \
++ objects/main.o \
++ objects/memfile.o \
++
++ MEMFILE_TEST_OBJ = $(OBJ_COMMON) \
++ objects/memfile_test.o
++
+ PRO_AUTO = \
+ blowfish.pro \
+ buffer.pro \
+***************
+*** 1700,1706 ****
+ $(VIMTARGET): auto/config.mk objects $(OBJ) version.c version.h
+ $(CCC) version.c -o objects/version.o
+ @LINK="$(PURIFY) $(SHRPENV) $(CClink) $(ALL_LIB_DIRS) $(LDFLAGS) \
+! -o $(VIMTARGET) $(OBJ) objects/version.o $(ALL_LIBS)" \
+ MAKE="$(MAKE)" LINK_AS_NEEDED=$(LINK_AS_NEEDED) \
+ sh $(srcdir)/link.sh
+
+--- 1715,1721 ----
+ $(VIMTARGET): auto/config.mk objects $(OBJ) version.c version.h
+ $(CCC) version.c -o objects/version.o
+ @LINK="$(PURIFY) $(SHRPENV) $(CClink) $(ALL_LIB_DIRS) $(LDFLAGS) \
+! -o $(VIMTARGET) $(OBJ) $(ALL_LIBS)" \
+ MAKE="$(MAKE)" LINK_AS_NEEDED=$(LINK_AS_NEEDED) \
+ sh $(srcdir)/link.sh
+
+***************
+*** 1825,1830 ****
+--- 1840,1854 ----
+ ln -s $(VIMTARGET) vim; \
+ fi
+ cd testdir; $(MAKE) -f Makefile $(GUI_TESTTARGET) VIMPROG=../$(VIMTARGET) $(GUI_TESTARG)
++ $(MAKE) -f Makefile unittest
++
++ unittesttargets:
++ $(MAKE) -f Makefile $(UNITTEST_TARGETS)
++
++ unittest unittests: $(UNITTEST_TARGETS)
++ @for t in $(UNITTEST_TARGETS); do \
++ ./$$t || exit 1; echo $$t passed; \
++ done
+
+ testclean:
+ cd testdir; $(MAKE) -f Makefile clean
+***************
+*** 1832,1837 ****
+--- 1856,1872 ----
+ cd $(PODIR); $(MAKE) checkclean; \
+ fi
+
++ # Unittests
++ # It's build just like Vim to satisfy all dependencies.
++ $(MEMFILE_TEST_TARGET): auto/config.mk objects $(MEMFILE_TEST_OBJ)
++ $(CCC) version.c -o objects/version.o
++ @LINK="$(PURIFY) $(SHRPENV) $(CClink) $(ALL_LIB_DIRS) $(LDFLAGS) \
++ -o $(MEMFILE_TEST_TARGET) $(MEMFILE_TEST_OBJ) $(ALL_LIBS)" \
++ MAKE="$(MAKE)" LINK_AS_NEEDED=$(LINK_AS_NEEDED) \
++ sh $(srcdir)/link.sh
++
++ # install targets
++
+ install: $(GUI_INSTALL)
+
+ install_normal: installvim installtools $(INSTALL_LANGS) install-icons
+***************
+*** 2265,2270 ****
+--- 2300,2306 ----
+ -rm -f *.o objects/* core $(VIMTARGET).core $(VIMTARGET) vim xxd/*.o
+ -rm -f $(TOOLS) auto/osdef.h auto/pathdef.c auto/if_perl.c
+ -rm -f conftest* *~ auto/link.sed
++ -rm -f $(UNITTEST_TARGETS)
+ -rm -f runtime pixmaps
+ -rm -rf $(APPDIR)
+ -rm -rf mzscheme_base.c
+***************
+*** 2559,2564 ****
+--- 2595,2603 ----
+ objects/memfile.o: memfile.c
+ $(CCC) -o $@ memfile.c
+
++ objects/memfile_test.o: memfile_test.c
++ $(CCC) -o $@ memfile_test.c
++
+ objects/memline.o: memline.c
+ $(CCC) -o $@ memline.c
+
+***************
+*** 2877,2883 ****
+ objects/os_unix.o: os_unix.c vim.h auto/config.h feature.h os_unix.h auto/osdef.h \
+ ascii.h keymap.h term.h macros.h option.h structs.h regexp.h gui.h \
+ gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h globals.h farsi.h \
+! arabic.h if_mzsch.h os_unixx.h
+ objects/pathdef.o: auto/pathdef.c vim.h auto/config.h feature.h os_unix.h \
+ auto/osdef.h ascii.h keymap.h term.h macros.h option.h structs.h \
+ regexp.h gui.h gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h \
+--- 2916,2922 ----
+ objects/os_unix.o: os_unix.c vim.h auto/config.h feature.h os_unix.h auto/osdef.h \
+ ascii.h keymap.h term.h macros.h option.h structs.h regexp.h gui.h \
+ gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h globals.h farsi.h \
+! arabic.h os_unixx.h
+ objects/pathdef.o: auto/pathdef.c vim.h auto/config.h feature.h os_unix.h \
+ auto/osdef.h ascii.h keymap.h term.h macros.h option.h structs.h \
+ regexp.h gui.h gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h \
+***************
+*** 3016,3021 ****
+--- 3055,3064 ----
+ objects/pty.o: pty.c vim.h auto/config.h feature.h os_unix.h auto/osdef.h ascii.h \
+ keymap.h term.h macros.h option.h structs.h regexp.h gui.h gui_beval.h \
+ proto/gui_beval.pro ex_cmds.h proto.h globals.h farsi.h arabic.h
++ objects/memfile_test.o: memfile_test.c main.c vim.h auto/config.h feature.h \
++ os_unix.h auto/osdef.h ascii.h keymap.h term.h macros.h option.h \
++ structs.h regexp.h gui.h gui_beval.h proto/gui_beval.pro ex_cmds.h \
++ proto.h globals.h farsi.h arabic.h farsi.c arabic.c memfile.c
+ objects/hangulin.o: hangulin.c vim.h auto/config.h feature.h os_unix.h \
+ auto/osdef.h ascii.h keymap.h term.h macros.h option.h structs.h \
+ regexp.h gui.h gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h \
+***************
+*** 3027,3033 ****
+ objects/if_mzsch.o: if_mzsch.c vim.h auto/config.h feature.h os_unix.h \
+ auto/osdef.h ascii.h keymap.h term.h macros.h option.h structs.h \
+ regexp.h gui.h gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h \
+! globals.h farsi.h arabic.h if_mzsch.h mzscheme_base.c
+ objects/if_perl.o: auto/if_perl.c vim.h auto/config.h feature.h os_unix.h \
+ auto/osdef.h ascii.h keymap.h term.h macros.h option.h structs.h \
+ regexp.h gui.h gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h \
+--- 3070,3076 ----
+ objects/if_mzsch.o: if_mzsch.c vim.h auto/config.h feature.h os_unix.h \
+ auto/osdef.h ascii.h keymap.h term.h macros.h option.h structs.h \
+ regexp.h gui.h gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h \
+! globals.h farsi.h arabic.h if_mzsch.h
+ objects/if_perl.o: auto/if_perl.c vim.h auto/config.h feature.h os_unix.h \
+ auto/osdef.h ascii.h keymap.h term.h macros.h option.h structs.h \
+ regexp.h gui.h gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h \
+***************
+*** 3048,3054 ****
+ ascii.h keymap.h term.h macros.h option.h structs.h regexp.h gui.h \
+ gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h globals.h farsi.h \
+ arabic.h
+! objects/if_ruby.o: if_ruby.c vim.h auto/config.h feature.h os_unix.h auto/osdef.h \
+ ascii.h keymap.h term.h macros.h option.h structs.h regexp.h gui.h \
+ gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h globals.h farsi.h \
+ arabic.h version.h
+--- 3091,3097 ----
+ ascii.h keymap.h term.h macros.h option.h structs.h regexp.h gui.h \
+ gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h globals.h farsi.h \
+ arabic.h
+! objects/if_ruby.o: if_ruby.c auto/config.h vim.h feature.h os_unix.h auto/osdef.h \
+ ascii.h keymap.h term.h macros.h option.h structs.h regexp.h gui.h \
+ gui_beval.h proto/gui_beval.pro ex_cmds.h proto.h globals.h farsi.h \
+ arabic.h version.h
+*** ../vim-7.3.142/src/main.c 2011-02-15 16:29:54.000000000 +0100
+--- src/main.c 2011-03-18 13:19:48.000000000 +0100
+***************
+*** 92,128 ****
+ #define EDIT_TAG 3 /* tag name argument given, use tagname */
+ #define EDIT_QF 4 /* start in quickfix mode */
+
+! #if defined(UNIX) || defined(VMS)
+ static int file_owned __ARGS((char *fname));
+ #endif
+ static void mainerr __ARGS((int, char_u *));
+ static void main_msg __ARGS((char *s));
+ static void usage __ARGS((void));
+ static int get_number_arg __ARGS((char_u *p, int *idx, int def));
+! #if defined(HAVE_LOCALE_H) || defined(X_LOCALE)
+ static void init_locale __ARGS((void));
+! #endif
+ static void parse_command_name __ARGS((mparm_T *parmp));
+ static void early_arg_scan __ARGS((mparm_T *parmp));
+ static void command_line_scan __ARGS((mparm_T *parmp));
+ static void check_tty __ARGS((mparm_T *parmp));
+ static void read_stdin __ARGS((void));
+ static void create_windows __ARGS((mparm_T *parmp));
+! #ifdef FEAT_WINDOWS
+ static void edit_buffers __ARGS((mparm_T *parmp));
+! #endif
+ static void exe_pre_commands __ARGS((mparm_T *parmp));
+ static void exe_commands __ARGS((mparm_T *parmp));
+ static void source_startup_scripts __ARGS((mparm_T *parmp));
+ static void main_start_gui __ARGS((void));
+! #if defined(HAS_SWAP_EXISTS_ACTION)
+ static void check_swap_exists_action __ARGS((void));
+! #endif
+! #ifdef FEAT_CLIENTSERVER
+ static void exec_on_server __ARGS((mparm_T *parmp));
+ static void prepare_server __ARGS((mparm_T *parmp));
+ static void cmdsrv_main __ARGS((int *argc, char **argv, char_u *serverName_arg, char_u **serverStr));
+ static char_u *serverMakeName __ARGS((char_u *arg, char *cmd));
+ #endif
+
+
+--- 92,130 ----
+ #define EDIT_TAG 3 /* tag name argument given, use tagname */
+ #define EDIT_QF 4 /* start in quickfix mode */
+
+! #if (defined(UNIX) || defined(VMS)) && !defined(NO_VIM_MAIN)
+ static int file_owned __ARGS((char *fname));
+ #endif
+ static void mainerr __ARGS((int, char_u *));
++ #ifndef NO_VIM_MAIN
+ static void main_msg __ARGS((char *s));
+ static void usage __ARGS((void));
+ static int get_number_arg __ARGS((char_u *p, int *idx, int def));
+! # if defined(HAVE_LOCALE_H) || defined(X_LOCALE)
+ static void init_locale __ARGS((void));
+! # endif
+ static void parse_command_name __ARGS((mparm_T *parmp));
+ static void early_arg_scan __ARGS((mparm_T *parmp));
+ static void command_line_scan __ARGS((mparm_T *parmp));
+ static void check_tty __ARGS((mparm_T *parmp));
+ static void read_stdin __ARGS((void));
+ static void create_windows __ARGS((mparm_T *parmp));
+! # ifdef FEAT_WINDOWS
+ static void edit_buffers __ARGS((mparm_T *parmp));
+! # endif
+ static void exe_pre_commands __ARGS((mparm_T *parmp));
+ static void exe_commands __ARGS((mparm_T *parmp));
+ static void source_startup_scripts __ARGS((mparm_T *parmp));
+ static void main_start_gui __ARGS((void));
+! # if defined(HAS_SWAP_EXISTS_ACTION)
+ static void check_swap_exists_action __ARGS((void));
+! # endif
+! # if defined(FEAT_CLIENTSERVER) || defined(PROTO)
+ static void exec_on_server __ARGS((mparm_T *parmp));
+ static void prepare_server __ARGS((mparm_T *parmp));
+ static void cmdsrv_main __ARGS((int *argc, char **argv, char_u *serverName_arg, char_u **serverStr));
+ static char_u *serverMakeName __ARGS((char_u *arg, char *cmd));
++ # endif
+ #endif
+
+
+***************
+*** 145,151 ****
+ #define ME_INVALID_ARG 5
+ };
+
+! #ifndef PROTO /* don't want a prototype for main() */
+ int
+ # ifdef VIMDLL
+ _export
+--- 147,154 ----
+ #define ME_INVALID_ARG 5
+ };
+
+! #ifndef NO_VIM_MAIN /* skip this for unittests */
+! #ifndef PROTO /* don't want a prototype for main() */
+ int
+ # ifdef VIMDLL
+ _export
+***************
+*** 966,971 ****
+--- 969,975 ----
+ return 0;
+ }
+ #endif /* PROTO */
++ #endif /* NO_VIM_MAIN */
+
+ /*
+ * Main loop: Execute Normal mode commands until exiting Vim.
+***************
+*** 1430,1435 ****
+--- 1434,1440 ----
+ mch_exit(exitval);
+ }
+
++ #ifndef NO_VIM_MAIN
+ /*
+ * Get a (optional) count for a Vim argument.
+ */
+***************
+*** 2994,2999 ****
+--- 2999,3006 ----
+ #endif
+ }
+
++ #endif /* NO_VIM_MAIN */
++
+ /*
+ * Get an environment variable, and execute it as Ex commands.
+ * Returns FAIL if the environment variable was not executed, OK otherwise.
+***************
+*** 3033,3039 ****
+ return FAIL;
+ }
+
+! #if defined(UNIX) || defined(VMS)
+ /*
+ * Return TRUE if we are certain the user owns the file "fname".
+ * Used for ".vimrc" and ".exrc".
+--- 3040,3046 ----
+ return FAIL;
+ }
+
+! #if (defined(UNIX) || defined(VMS)) && !defined(NO_VIM_MAIN)
+ /*
+ * Return TRUE if we are certain the user owns the file "fname".
+ * Used for ".vimrc" and ".exrc".
+***************
+*** 3091,3096 ****
+--- 3098,3104 ----
+ mainerr(ME_ARG_MISSING, str);
+ }
+
++ #ifndef NO_VIM_MAIN
+ /*
+ * print a message with three spaces prepended and '\n' appended.
+ */
+***************
+*** 3311,3316 ****
+--- 3319,3326 ----
+ }
+ #endif
+
++ #endif
++
+ #if defined(STARTUPTIME) || defined(PROTO)
+ static void time_diff __ARGS((struct timeval *then, struct timeval *now));
+
+***************
+*** 3420,3426 ****
+
+ #endif
+
+! #if defined(FEAT_CLIENTSERVER) || defined(PROTO)
+
+ /*
+ * Common code for the X command server and the Win32 command server.
+--- 3430,3436 ----
+
+ #endif
+
+! #if (defined(FEAT_CLIENTSERVER) && !defined(NO_VIM_MAIN)) || defined(PROTO)
+
+ /*
+ * Common code for the X command server and the Win32 command server.
+***************
+*** 3888,3893 ****
+--- 3898,3929 ----
+ }
+
+ /*
++ * Make our basic server name: use the specified "arg" if given, otherwise use
++ * the tail of the command "cmd" we were started with.
++ * Return the name in allocated memory. This doesn't include a serial number.
++ */
++ static char_u *
++ serverMakeName(arg, cmd)
++ char_u *arg;
++ char *cmd;
++ {
++ char_u *p;
++
++ if (arg != NULL && *arg != NUL)
++ p = vim_strsave_up(arg);
++ else
++ {
++ p = vim_strsave_up(gettail((char_u *)cmd));
++ /* Remove .exe or .bat from the name. */
++ if (p != NULL && vim_strchr(p, '.') != NULL)
++ *vim_strchr(p, '.') = NUL;
++ }
++ return p;
++ }
++ #endif /* FEAT_CLIENTSERVER */
++
++ #if defined(FEAT_CLIENTSERVER) || defined(PROTO)
++ /*
+ * Replace termcodes such as <CR> and insert as key presses if there is room.
+ */
+ void
+***************
+*** 3998,4029 ****
+ # endif
+ return res;
+ }
+!
+!
+! /*
+! * Make our basic server name: use the specified "arg" if given, otherwise use
+! * the tail of the command "cmd" we were started with.
+! * Return the name in allocated memory. This doesn't include a serial number.
+! */
+! static char_u *
+! serverMakeName(arg, cmd)
+! char_u *arg;
+! char *cmd;
+! {
+! char_u *p;
+!
+! if (arg != NULL && *arg != NUL)
+! p = vim_strsave_up(arg);
+! else
+! {
+! p = vim_strsave_up(gettail((char_u *)cmd));
+! /* Remove .exe or .bat from the name. */
+! if (p != NULL && vim_strchr(p, '.') != NULL)
+! *vim_strchr(p, '.') = NUL;
+! }
+! return p;
+! }
+! #endif /* FEAT_CLIENTSERVER */
+
+ /*
+ * When FEAT_FKMAP is defined, also compile the Farsi source code.
+--- 4034,4040 ----
+ # endif
+ return res;
+ }
+! #endif
+
+ /*
+ * When FEAT_FKMAP is defined, also compile the Farsi source code.
+*** ../vim-7.3.142/src/memfile.c 2010-12-17 18:06:00.000000000 +0100
+--- src/memfile.c 2011-03-03 18:47:39.000000000 +0100
+***************
+*** 84,89 ****
+--- 84,96 ----
+ static int mf_write_block __ARGS((memfile_T *mfp, bhdr_T *hp, off_t offset, unsigned size));
+ static int mf_trans_add __ARGS((memfile_T *, bhdr_T *));
+ static void mf_do_open __ARGS((memfile_T *, char_u *, int));
++ static void mf_hash_init __ARGS((mf_hashtab_T *));
++ static void mf_hash_free __ARGS((mf_hashtab_T *));
++ static void mf_hash_free_all __ARGS((mf_hashtab_T *));
++ static mf_hashitem_T *mf_hash_find __ARGS((mf_hashtab_T *, blocknr_T));
++ static void mf_hash_add_item __ARGS((mf_hashtab_T *, mf_hashitem_T *));
++ static void mf_hash_rem_item __ARGS((mf_hashtab_T *, mf_hashitem_T *));
++ static int mf_hash_grow __ARGS((mf_hashtab_T *));
+
+ /*
+ * The functions for using a memfile:
+***************
+*** 119,125 ****
+ int flags;
+ {
+ memfile_T *mfp;
+- int i;
+ off_t size;
+ #if defined(STATFS) && defined(UNIX) && !defined(__QNX__)
+ # define USE_FSTATFS
+--- 126,131 ----
+***************
+*** 152,162 ****
+ mfp->mf_used_last = NULL;
+ mfp->mf_dirty = FALSE;
+ mfp->mf_used_count = 0;
+! for (i = 0; i < MEMHASHSIZE; ++i)
+! {
+! mfp->mf_hash[i] = NULL; /* hash lists are empty */
+! mfp->mf_trans[i] = NULL; /* trans lists are empty */
+! }
+ mfp->mf_page_size = MEMFILE_PAGE_SIZE;
+ #ifdef FEAT_CRYPT
+ mfp->mf_old_key = NULL;
+--- 158,165 ----
+ mfp->mf_used_last = NULL;
+ mfp->mf_dirty = FALSE;
+ mfp->mf_used_count = 0;
+! mf_hash_init(&mfp->mf_hash);
+! mf_hash_init(&mfp->mf_trans);
+ mfp->mf_page_size = MEMFILE_PAGE_SIZE;
+ #ifdef FEAT_CRYPT
+ mfp->mf_old_key = NULL;
+***************
+*** 242,249 ****
+ int del_file;
+ {
+ bhdr_T *hp, *nextp;
+- NR_TRANS *tp, *tpnext;
+- int i;
+
+ if (mfp == NULL) /* safety check */
+ return;
+--- 245,250 ----
+***************
+*** 263,274 ****
+ }
+ while (mfp->mf_free_first != NULL) /* free entries in free list */
+ vim_free(mf_rem_free(mfp));
+! for (i = 0; i < MEMHASHSIZE; ++i) /* free entries in trans lists */
+! for (tp = mfp->mf_trans[i]; tp != NULL; tp = tpnext)
+! {
+! tpnext = tp->nt_next;
+! vim_free(tp);
+! }
+ vim_free(mfp->mf_fname);
+ vim_free(mfp->mf_ffname);
+ vim_free(mfp);
+--- 264,271 ----
+ }
+ while (mfp->mf_free_first != NULL) /* free entries in free list */
+ vim_free(mf_rem_free(mfp));
+! mf_hash_free(&mfp->mf_hash);
+! mf_hash_free_all(&mfp->mf_trans); /* free hashtable and its items */
+ vim_free(mfp->mf_fname);
+ vim_free(mfp->mf_ffname);
+ vim_free(mfp);
+***************
+*** 743,758 ****
+ memfile_T *mfp;
+ bhdr_T *hp;
+ {
+! bhdr_T *hhp;
+! int hash;
+!
+! hash = MEMHASH(hp->bh_bnum);
+! hhp = mfp->mf_hash[hash];
+! hp->bh_hash_next = hhp;
+! hp->bh_hash_prev = NULL;
+! if (hhp != NULL)
+! hhp->bh_hash_prev = hp;
+! mfp->mf_hash[hash] = hp;
+ }
+
+ /*
+--- 740,746 ----
+ memfile_T *mfp;
+ bhdr_T *hp;
+ {
+! mf_hash_add_item(&mfp->mf_hash, (mf_hashitem_T *)hp);
+ }
+
+ /*
+***************
+*** 763,775 ****
+ memfile_T *mfp;
+ bhdr_T *hp;
+ {
+! if (hp->bh_hash_prev == NULL)
+! mfp->mf_hash[MEMHASH(hp->bh_bnum)] = hp->bh_hash_next;
+! else
+! hp->bh_hash_prev->bh_hash_next = hp->bh_hash_next;
+!
+! if (hp->bh_hash_next)
+! hp->bh_hash_next->bh_hash_prev = hp->bh_hash_prev;
+ }
+
+ /*
+--- 751,757 ----
+ memfile_T *mfp;
+ bhdr_T *hp;
+ {
+! mf_hash_rem_item(&mfp->mf_hash, (mf_hashitem_T *)hp);
+ }
+
+ /*
+***************
+*** 780,791 ****
+ memfile_T *mfp;
+ blocknr_T nr;
+ {
+! bhdr_T *hp;
+!
+! for (hp = mfp->mf_hash[MEMHASH(nr)]; hp != NULL; hp = hp->bh_hash_next)
+! if (hp->bh_bnum == nr)
+! break;
+! return hp;
+ }
+
+ /*
+--- 762,768 ----
+ memfile_T *mfp;
+ blocknr_T nr;
+ {
+! return (bhdr_T *)mf_hash_find(&mfp->mf_hash, nr);
+ }
+
+ /*
+***************
+*** 1187,1193 ****
+ {
+ bhdr_T *freep;
+ blocknr_T new_bnum;
+- int hash;
+ NR_TRANS *np;
+ int page_count;
+
+--- 1164,1169 ----
+***************
+*** 1235,1246 ****
+ hp->bh_bnum = new_bnum;
+ mf_ins_hash(mfp, hp); /* insert in new hash list */
+
+! hash = MEMHASH(np->nt_old_bnum); /* insert in trans list */
+! np->nt_next = mfp->mf_trans[hash];
+! mfp->mf_trans[hash] = np;
+! if (np->nt_next != NULL)
+! np->nt_next->nt_prev = np;
+! np->nt_prev = NULL;
+
+ return OK;
+ }
+--- 1211,1218 ----
+ hp->bh_bnum = new_bnum;
+ mf_ins_hash(mfp, hp); /* insert in new hash list */
+
+! /* Insert "np" into "mf_trans" hashtable with key "np->nt_old_bnum" */
+! mf_hash_add_item(&mfp->mf_trans, (mf_hashitem_T *)np);
+
+ return OK;
+ }
+***************
+*** 1255,1279 ****
+ memfile_T *mfp;
+ blocknr_T old_nr;
+ {
+- int hash;
+ NR_TRANS *np;
+ blocknr_T new_bnum;
+
+! hash = MEMHASH(old_nr);
+! for (np = mfp->mf_trans[hash]; np != NULL; np = np->nt_next)
+! if (np->nt_old_bnum == old_nr)
+! break;
+ if (np == NULL) /* not found */
+ return old_nr;
+
+ mfp->mf_neg_count--;
+ new_bnum = np->nt_new_bnum;
+! if (np->nt_prev != NULL) /* remove entry from the trans list */
+! np->nt_prev->nt_next = np->nt_next;
+! else
+! mfp->mf_trans[hash] = np->nt_next;
+! if (np->nt_next != NULL)
+! np->nt_next->nt_prev = np->nt_prev;
+ vim_free(np);
+
+ return new_bnum;
+--- 1227,1246 ----
+ memfile_T *mfp;
+ blocknr_T old_nr;
+ {
+ NR_TRANS *np;
+ blocknr_T new_bnum;
+
+! np = (NR_TRANS *)mf_hash_find(&mfp->mf_trans, old_nr);
+!
+ if (np == NULL) /* not found */
+ return old_nr;
+
+ mfp->mf_neg_count--;
+ new_bnum = np->nt_new_bnum;
+!
+! /* remove entry from the trans list */
+! mf_hash_rem_item(&mfp->mf_trans, (mf_hashitem_T *)np);
+!
+ vim_free(np);
+
+ return new_bnum;
+***************
+*** 1397,1399 ****
+--- 1364,1570 ----
+ mch_hide(mfp->mf_fname); /* try setting the 'hidden' flag */
+ }
+ }
++
++ /*
++ * Implementation of mf_hashtab_T follows.
++ */
++
++ /*
++ * The number of buckets in the hashtable is increased by a factor of
++ * MHT_GROWTH_FACTOR when the average number of items per bucket
++ * exceeds 2 ^ MHT_LOG_LOAD_FACTOR.
++ */
++ #define MHT_LOG_LOAD_FACTOR 6
++ #define MHT_GROWTH_FACTOR 2 /* must be a power of two */
++
++ /*
++ * Initialize an empty hash table.
++ */
++ static void
++ mf_hash_init(mht)
++ mf_hashtab_T *mht;
++ {
++ vim_memset(mht, 0, sizeof(mf_hashtab_T));
++ mht->mht_buckets = mht->mht_small_buckets;
++ mht->mht_mask = MHT_INIT_SIZE - 1;
++ }
++
++ /*
++ * Free the array of a hash table. Does not free the items it contains!
++ * The hash table must not be used again without another mf_hash_init() call.
++ */
++ static void
++ mf_hash_free(mht)
++ mf_hashtab_T *mht;
++ {
++ if (mht->mht_buckets != mht->mht_small_buckets)
++ vim_free(mht->mht_buckets);
++ }
++
++ /*
++ * Free the array of a hash table and all the items it contains.
++ */
++ static void
++ mf_hash_free_all(mht)
++ mf_hashtab_T *mht;
++ {
++ long_u idx;
++ mf_hashitem_T *mhi;
++ mf_hashitem_T *next;
++
++ for (idx = 0; idx <= mht->mht_mask; idx++)
++ for (mhi = mht->mht_buckets[idx]; mhi != NULL; mhi = next)
++ {
++ next = mhi->mhi_next;
++ vim_free(mhi);
++ }
++
++ mf_hash_free(mht);
++ }
++
++ /*
++ * Find "key" in hashtable "mht".
++ * Returns a pointer to a mf_hashitem_T or NULL if the item was not found.
++ */
++ static mf_hashitem_T *
++ mf_hash_find(mht, key)
++ mf_hashtab_T *mht;
++ blocknr_T key;
++ {
++ mf_hashitem_T *mhi;
++
++ mhi = mht->mht_buckets[key & mht->mht_mask];
++ while (mhi != NULL && mhi->mhi_key != key)
++ mhi = mhi->mhi_next;
++
++ return mhi;
++ }
++
++ /*
++ * Add item "mhi" to hashtable "mht".
++ * "mhi" must not be NULL.
++ */
++ static void
++ mf_hash_add_item(mht, mhi)
++ mf_hashtab_T *mht;
++ mf_hashitem_T *mhi;
++ {
++ long_u idx;
++
++ idx = mhi->mhi_key & mht->mht_mask;
++ mhi->mhi_next = mht->mht_buckets[idx];
++ mhi->mhi_prev = NULL;
++ if (mhi->mhi_next != NULL)
++ mhi->mhi_next->mhi_prev = mhi;
++ mht->mht_buckets[idx] = mhi;
++
++ mht->mht_count++;
++
++ /*
++ * Grow hashtable when we have more thank 2^MHT_LOG_LOAD_FACTOR
++ * items per bucket on average
++ */
++ if (mht->mht_fixed == 0
++ && (mht->mht_count >> MHT_LOG_LOAD_FACTOR) > mht->mht_mask)
++ {
++ if (mf_hash_grow(mht) == FAIL)
++ {
++ /* stop trying to grow after first failure to allocate memory */
++ mht->mht_fixed = 1;
++ }
++ }
++ }
++
++ /*
++ * Remove item "mhi" from hashtable "mht".
++ * "mhi" must not be NULL and must have been inserted into "mht".
++ */
++ static void
++ mf_hash_rem_item(mht, mhi)
++ mf_hashtab_T *mht;
++ mf_hashitem_T *mhi;
++ {
++ if (mhi->mhi_prev == NULL)
++ mht->mht_buckets[mhi->mhi_key & mht->mht_mask] = mhi->mhi_next;
++ else
++ mhi->mhi_prev->mhi_next = mhi->mhi_next;
++
++ if (mhi->mhi_next != NULL)
++ mhi->mhi_next->mhi_prev = mhi->mhi_prev;
++
++ mht->mht_count--;
++
++ /* We could shrink the table here, but it typically takes little memory,
++ * so why bother? */
++ }
++
++ /*
++ * Increase number of buckets in the hashtable by MHT_GROWTH_FACTOR and
++ * rehash items.
++ * Returns FAIL when out of memory.
++ */
++ static int
++ mf_hash_grow(mht)
++ mf_hashtab_T *mht;
++ {
++ long_u i, j;
++ int shift;
++ mf_hashitem_T *mhi;
++ mf_hashitem_T *tails[MHT_GROWTH_FACTOR];
++ mf_hashitem_T **buckets;
++ size_t size;
++
++ size = (mht->mht_mask + 1) * MHT_GROWTH_FACTOR * sizeof(void *);
++ buckets = (mf_hashitem_T **)lalloc_clear(size, FALSE);
++ if (buckets == NULL)
++ return FAIL;
++
++ shift = 0;
++ while ((mht->mht_mask >> shift) != 0)
++ shift++;
++
++ for (i = 0; i <= mht->mht_mask; i++)
++ {
++ /*
++ * Traverse the items in the i-th original bucket and move them into
++ * MHT_GROWTH_FACTOR new buckets, preserving their relative order
++ * within each new bucket. Preserving the order is important because
++ * mf_get() tries to keep most recently used items at the front of
++ * each bucket.
++ *
++ * Here we strongly rely on the fact the hashes are computed modulo
++ * a power of two.
++ */
++
++ vim_memset(tails, 0, sizeof(tails));
++
++ for (mhi = mht->mht_buckets[i]; mhi != NULL; mhi = mhi->mhi_next)
++ {
++ j = (mhi->mhi_key >> shift) & (MHT_GROWTH_FACTOR - 1);
++ if (tails[j] == NULL)
++ {
++ buckets[i + (j << shift)] = mhi;
++ tails[j] = mhi;
++ mhi->mhi_prev = NULL;
++ }
++ else
++ {
++ tails[j]->mhi_next = mhi;
++ mhi->mhi_prev = tails[j];
++ tails[j] = mhi;
++ }
++ }
++
++ for (j = 0; j < MHT_GROWTH_FACTOR; j++)
++ if (tails[j] != NULL)
++ tails[j]->mhi_next = NULL;
++ }
++
++ if (mht->mht_buckets != mht->mht_small_buckets)
++ vim_free(mht->mht_buckets);
++
++ mht->mht_buckets = buckets;
++ mht->mht_mask = (mht->mht_mask + 1) * MHT_GROWTH_FACTOR - 1;
++
++ return OK;
++ }
+*** ../vim-7.3.142/src/memfile_test.c 2011-03-03 21:58:14.000000000 +0100
+--- src/memfile_test.c 2011-03-03 20:40:29.000000000 +0100
+***************
+*** 0 ****
+--- 1,145 ----
++ /* vi:set ts=8 sts=4 sw=4:
++ *
++ * VIM - Vi IMproved by Bram Moolenaar
++ *
++ * Do ":help uganda" in Vim to read copying and usage conditions.
++ * Do ":help credits" in Vim to see a list of people who contributed.
++ * See README.txt for an overview of the Vim source code.
++ */
++
++ /*
++ * memfile_test.c: Unittests for memfile.c
++ * Mostly by Ivan Krasilnikov.
++ */
++
++ #undef NDEBUG
++ #include <assert.h>
++
++ /* Must include main.c because it contains much more than just main() */
++ #define NO_VIM_MAIN
++ #include "main.c"
++
++ /* This file has to be included because the tested functions are static */
++ #include "memfile.c"
++
++ #define index_to_key(i) ((i) ^ 15167)
++ #define TEST_COUNT 50000
++
++ static void test_mf_hash __ARGS((void));
++
++ /*
++ * Test mf_hash_*() functions.
++ */
++ static void
++ test_mf_hash()
++ {
++ mf_hashtab_T ht;
++ mf_hashitem_T *item;
++ blocknr_T key;
++ long_u i;
++ long_u num_buckets;
++
++ mf_hash_init(&ht);
++
++ /* insert some items and check invariants */
++ for (i = 0; i < TEST_COUNT; i++)
++ {
++ assert(ht.mht_count == i);
++
++ /* check that number of buckets is a power of 2 */
++ num_buckets = ht.mht_mask + 1;
++ assert(num_buckets > 0 && (num_buckets & (num_buckets - 1)) == 0);
++
++ /* check load factor */
++ assert(ht.mht_count <= (num_buckets << MHT_LOG_LOAD_FACTOR));
++
++ if (i < (MHT_INIT_SIZE << MHT_LOG_LOAD_FACTOR))
++ {
++ /* first expansion shouldn't have occurred yet */
++ assert(num_buckets == MHT_INIT_SIZE);
++ assert(ht.mht_buckets == ht.mht_small_buckets);
++ }
++ else
++ {
++ assert(num_buckets > MHT_INIT_SIZE);
++ assert(ht.mht_buckets != ht.mht_small_buckets);
++ }
++
++ key = index_to_key(i);
++ assert(mf_hash_find(&ht, key) == NULL);
++
++ /* allocate and add new item */
++ item = (mf_hashitem_T *)lalloc_clear(sizeof(mf_hashtab_T), FALSE);
++ assert(item != NULL);
++ item->mhi_key = key;
++ mf_hash_add_item(&ht, item);
++
++ assert(mf_hash_find(&ht, key) == item);
++
++ if (ht.mht_mask + 1 != num_buckets)
++ {
++ /* hash table was expanded */
++ assert(ht.mht_mask + 1 == num_buckets * MHT_GROWTH_FACTOR);
++ assert(i + 1 == (num_buckets << MHT_LOG_LOAD_FACTOR));
++ }
++ }
++
++ /* check presence of inserted items */
++ for (i = 0; i < TEST_COUNT; i++)
++ {
++ key = index_to_key(i);
++ item = mf_hash_find(&ht, key);
++ assert(item != NULL);
++ assert(item->mhi_key == key);
++ }
++
++ /* delete some items */
++ for (i = 0; i < TEST_COUNT; i++)
++ {
++ if (i % 100 < 70)
++ {
++ key = index_to_key(i);
++ item = mf_hash_find(&ht, key);
++ assert(item != NULL);
++ assert(item->mhi_key == key);
++
++ mf_hash_rem_item(&ht, item);
++ assert(mf_hash_find(&ht, key) == NULL);
++
++ mf_hash_add_item(&ht, item);
++ assert(mf_hash_find(&ht, key) == item);
++
++ mf_hash_rem_item(&ht, item);
++ assert(mf_hash_find(&ht, key) == NULL);
++
++ vim_free(item);
++ }
++ }
++
++ /* check again */
++ for (i = 0; i < TEST_COUNT; i++)
++ {
++ key = index_to_key(i);
++ item = mf_hash_find(&ht, key);
++
++ if (i % 100 < 70)
++ {
++ assert(item == NULL);
++ }
++ else
++ {
++ assert(item != NULL);
++ assert(item->mhi_key == key);
++ }
++ }
++
++ /* free hash table and all remaining items */
++ mf_hash_free_all(&ht);
++ }
++
++ int
++ main()
++ {
++ test_mf_hash();
++ return 0;
++ }
+*** ../vim-7.3.142/src/structs.h 2011-02-15 17:39:14.000000000 +0100
+--- src/structs.h 2011-03-03 18:49:01.000000000 +0100
+***************
+*** 378,383 ****
+--- 378,412 ----
+ typedef long blocknr_T;
+
+ /*
++ * mf_hashtab_T is a chained hashtable with blocknr_T key and arbitrary
++ * structures as items. This is an intrusive data structure: we require
++ * that items begin with mf_hashitem_T which contains the key and linked
++ * list pointers. List of items in each bucket is doubly-linked.
++ */
++
++ typedef struct mf_hashitem_S mf_hashitem_T;
++
++ struct mf_hashitem_S
++ {
++ mf_hashitem_T *mhi_next;
++ mf_hashitem_T *mhi_prev;
++ blocknr_T mhi_key;
++ };
++
++ #define MHT_INIT_SIZE 64
++
++ typedef struct mf_hashtab_S
++ {
++ long_u mht_mask; /* mask used for hash value (nr of items
++ * in array is "mht_mask" + 1) */
++ long_u mht_count; /* nr of items inserted into hashtable */
++ mf_hashitem_T **mht_buckets; /* points to mht_small_buckets or
++ *dynamically allocated array */
++ mf_hashitem_T *mht_small_buckets[MHT_INIT_SIZE]; /* initial buckets */
++ char mht_fixed; /* non-zero value forbids growth */
++ } mf_hashtab_T;
++
++ /*
+ * for each (previously) used block in the memfile there is one block header.
+ *
+ * The block may be linked in the used list OR in the free list.
+***************
+*** 394,404 ****
+
+ struct block_hdr
+ {
+ bhdr_T *bh_next; /* next block_hdr in free or used list */
+ bhdr_T *bh_prev; /* previous block_hdr in used list */
+- bhdr_T *bh_hash_next; /* next block_hdr in hash list */
+- bhdr_T *bh_hash_prev; /* previous block_hdr in hash list */
+- blocknr_T bh_bnum; /* block number */
+ char_u *bh_data; /* pointer to memory (for used block) */
+ int bh_page_count; /* number of pages in this block */
+
+--- 423,433 ----
+
+ struct block_hdr
+ {
++ mf_hashitem_T bh_hashitem; /* header for hash table and key */
++ #define bh_bnum bh_hashitem.mhi_key /* block number, part of bh_hashitem */
++
+ bhdr_T *bh_next; /* next block_hdr in free or used list */
+ bhdr_T *bh_prev; /* previous block_hdr in used list */
+ char_u *bh_data; /* pointer to memory (for used block) */
+ int bh_page_count; /* number of pages in this block */
+
+***************
+*** 417,425 ****
+
+ struct nr_trans
+ {
+! NR_TRANS *nt_next; /* next nr_trans in hash list */
+! NR_TRANS *nt_prev; /* previous nr_trans in hash list */
+! blocknr_T nt_old_bnum; /* old, negative, number */
+ blocknr_T nt_new_bnum; /* new, positive, number */
+ };
+
+--- 446,454 ----
+
+ struct nr_trans
+ {
+! mf_hashitem_T nt_hashitem; /* header for hash table and key */
+! #define nt_old_bnum nt_hashitem.mhi_key /* old, negative, number */
+!
+ blocknr_T nt_new_bnum; /* new, positive, number */
+ };
+
+***************
+*** 499,510 ****
+
+ typedef struct file_buffer buf_T; /* forward declaration */
+
+- /*
+- * Simplistic hashing scheme to quickly locate the blocks in the used list.
+- * 64 blocks are found directly (64 * 4K = 256K, most files are smaller).
+- */
+- #define MEMHASHSIZE 64
+- #define MEMHASH(nr) ((nr) & (MEMHASHSIZE - 1))
+ #define MF_SEED_LEN 8
+
+ struct memfile
+--- 528,533 ----
+***************
+*** 517,524 ****
+ bhdr_T *mf_used_last; /* lru block_hdr in used list */
+ unsigned mf_used_count; /* number of pages in used list */
+ unsigned mf_used_count_max; /* maximum number of pages in memory */
+! bhdr_T *mf_hash[MEMHASHSIZE]; /* array of hash lists */
+! NR_TRANS *mf_trans[MEMHASHSIZE]; /* array of trans lists */
+ blocknr_T mf_blocknr_max; /* highest positive block number + 1*/
+ blocknr_T mf_blocknr_min; /* lowest negative block number - 1 */
+ blocknr_T mf_neg_count; /* number of negative blocks numbers */
+--- 540,547 ----
+ bhdr_T *mf_used_last; /* lru block_hdr in used list */
+ unsigned mf_used_count; /* number of pages in used list */
+ unsigned mf_used_count_max; /* maximum number of pages in memory */
+! mf_hashtab_T mf_hash; /* hash lists */
+! mf_hashtab_T mf_trans; /* trans lists */
+ blocknr_T mf_blocknr_max; /* highest positive block number + 1*/
+ blocknr_T mf_blocknr_min; /* lowest negative block number - 1 */
+ blocknr_T mf_neg_count; /* number of negative blocks numbers */
+*** ../vim-7.3.142/src/testdir/Make_amiga.mak 2010-11-10 16:54:16.000000000 +0100
+--- src/testdir/Make_amiga.mak 2011-03-03 17:04:14.000000000 +0100
+***************
+*** 28,34 ****
+ test61.out test62.out test63.out test64.out test65.out \
+ test66.out test67.out test68.out test69.out test70.out \
+ test71.out test72.out test73.out test74.out test75.out \
+! test76.out
+
+ .SUFFIXES: .in .out
+
+--- 28,34 ----
+ test61.out test62.out test63.out test64.out test65.out \
+ test66.out test67.out test68.out test69.out test70.out \
+ test71.out test72.out test73.out test74.out test75.out \
+! test76.out test77.out
+
+ .SUFFIXES: .in .out
+
+***************
+*** 124,126 ****
+--- 124,127 ----
+ test74.out: test74.in
+ test75.out: test75.in
+ test76.out: test76.in
++ test77.out: test77.in
+*** ../vim-7.3.142/src/testdir/Make_dos.mak 2010-11-10 16:54:16.000000000 +0100
+--- src/testdir/Make_dos.mak 2011-03-03 17:04:20.000000000 +0100
+***************
+*** 28,34 ****
+ test37.out test38.out test39.out test40.out test41.out \
+ test42.out test52.out test65.out test66.out test67.out \
+ test68.out test69.out test71.out test72.out test73.out \
+! test74.out test75.out test76.out
+
+ SCRIPTS32 = test50.out test70.out
+
+--- 28,34 ----
+ test37.out test38.out test39.out test40.out test41.out \
+ test42.out test52.out test65.out test66.out test67.out \
+ test68.out test69.out test71.out test72.out test73.out \
+! test74.out test75.out test76.out test77.out
+
+ SCRIPTS32 = test50.out test70.out
+
+*** ../vim-7.3.142/src/testdir/Make_ming.mak 2010-11-10 16:54:16.000000000 +0100
+--- src/testdir/Make_ming.mak 2011-03-03 17:04:32.000000000 +0100
+***************
+*** 48,54 ****
+ test37.out test38.out test39.out test40.out test41.out \
+ test42.out test52.out test65.out test66.out test67.out \
+ test68.out test69.out test71.out test72.out test73.out \
+! test74.out test75.out test76.out
+
+ SCRIPTS32 = test50.out test70.out
+
+--- 48,54 ----
+ test37.out test38.out test39.out test40.out test41.out \
+ test42.out test52.out test65.out test66.out test67.out \
+ test68.out test69.out test71.out test72.out test73.out \
+! test74.out test75.out test76.out test77.out
+
+ SCRIPTS32 = test50.out test70.out
+
+*** ../vim-7.3.142/src/testdir/Make_os2.mak 2010-11-10 16:54:16.000000000 +0100
+--- src/testdir/Make_os2.mak 2011-03-03 17:04:48.000000000 +0100
+***************
+*** 28,34 ****
+ test61.out test62.out test63.out test64.out test65.out \
+ test66.out test67.out test68.out test69.out test70.out \
+ test71.out test72.out test73.out test74.out test75.out \
+! test76.out
+
+ .SUFFIXES: .in .out
+
+--- 28,34 ----
+ test61.out test62.out test63.out test64.out test65.out \
+ test66.out test67.out test68.out test69.out test70.out \
+ test71.out test72.out test73.out test74.out test75.out \
+! test76.out test77.out
+
+ .SUFFIXES: .in .out
+
+*** ../vim-7.3.142/src/testdir/Makefile 2010-11-10 16:54:16.000000000 +0100
+--- src/testdir/Makefile 2011-03-22 17:03:25.000000000 +0100
+***************
+*** 25,31 ****
+ test59.out test60.out test61.out test62.out test63.out \
+ test64.out test65.out test66.out test67.out test68.out \
+ test69.out test70.out test71.out test72.out test73.out \
+! test74.out test75.out test76.out
+
+ SCRIPTS_GUI = test16.out
+
+--- 25,31 ----
+ test59.out test60.out test61.out test62.out test63.out \
+ test64.out test65.out test66.out test67.out test68.out \
+ test69.out test70.out test71.out test72.out test73.out \
+! test74.out test75.out test76.out test77.out
+
+ SCRIPTS_GUI = test16.out
+
+***************
+*** 71,77 ****
+ fi \
+ else echo $* NO OUTPUT >>test.log; \
+ fi"
+! -rm -rf X* test.ok viminfo
+
+ test49.out: test49.vim
+
+--- 71,77 ----
+ fi \
+ else echo $* NO OUTPUT >>test.log; \
+ fi"
+! # -rm -rf X* test.ok viminfo
+
+ test49.out: test49.vim
+
+*** ../vim-7.3.142/src/testdir/test77.in 2011-03-03 21:59:10.000000000 +0100
+--- src/testdir/test77.in 2011-03-22 17:12:38.000000000 +0100
+***************
+*** 0 ****
+--- 1,27 ----
++ Inserts 2 million lines with consecutive integers starting from 1
++ (essentially, the output of GNU's seq 1 2000000), writes them to Xtest
++ and writes its cksum to test.out.
++
++ We need 2 million lines to trigger a call to mf_hash_grow(). If it would mess
++ up the lines the checksum would differ.
++
++ cksum is part of POSIX and so should be available on most Unixes.
++ If it isn't available then the test will be skipped.
++
++ STARTTEST
++ :so small.vim
++ :if !executable("cksum")
++ : e! test.ok
++ : w! test.out
++ : qa!
++ :endif
++ :set fileformat=unix undolevels=-1
++ ggdG
++ :let i = 1
++ :while i <= 2000000 | call append(i, range(i, i + 99)) | let i += 100 | endwhile
++ ggdd
++ :w! Xtest
++ :!cksum Xtest > test.out
++ :qa!
++ ENDTEST
++
+*** ../vim-7.3.142/src/testdir/test77.ok 2011-03-03 21:59:10.000000000 +0100
+--- src/testdir/test77.ok 2011-03-22 17:10:14.000000000 +0100
+***************
+*** 0 ****
+--- 1 ----
++ 3678979763 14888896 Xtest
+*** ../vim-7.3.142/src/version.c 2011-03-22 15:47:18.000000000 +0100
+--- src/version.c 2011-03-22 18:01:48.000000000 +0100
+***************
+*** 716,717 ****
+--- 716,719 ----
+ { /* Add new patch number below this line */
++ /**/
++ 143,
+ /**/
+
+--
+SIGIRO -- irony detected (iron core dumped)
+
+ /// Bram Moolenaar -- Bram@Moolenaar.net -- http://www.Moolenaar.net \\\
+/// sponsor Vim, vote for features -- http://www.Vim.org/sponsor/ \\\
+\\\ an exciting new programming language -- http://www.Zimbu.org ///
+ \\\ help me help AIDS victims -- http://ICCF-Holland.org ///
projects / packages / vim.git / commitdiff