hash-list optimized, small improvements in parsing the file

Author: hg747

entries/hgrosser/README.md

@@ -1,28 +1,38 @@
-# Hartmut Grosser #
+# Hartmut Grosser
 
-# 1 billion row Challenge entry #
+**1 billion row Challenge entry**
 
-# Version #
-Version 1.0
+## Version
+Version 1.50
 
-# How to compile #
+## How to compile
 The program was developed with FPC 3.2.2 and Lazarus 2.2.4
 
-# How to start #
+## How to start
 ```
-Usage:   hgrosser <path to input file> [buffer size in kb (Default=128 kb)]
-Example: hgrosser ./measurements.txt 128
+Usage:   <path to input file> <bit-width for hash-list (14..28)>
+Example: hgrosser measurements.txt 15
+ - bit-width for hash-list: sets the size of the hash list, e.g. '16' => 65536 entries
 ```
-There are no switches like '-i' etc, only values.
+There are no switches like `-i` etc, only values.
 
-Please start the program 3 times with buffer sizes of '128', '192' and '256'.
+### Optimizing the 2nd command line parameter
 
-# How the program works #
+In theory the program should run faster with greater bit-widths for the hash-list (because of less collisions), but on my own computer (8 GB RAM) in praxis a small value of 15 is the fastest way, allthough this causes many collisions.
+
+Please (if possible) try all values from 14 to 24 (maybe in a for-loop). Thanks a lot.
+
+## How the program works
 The Program works with 1 thread.
 
 To speed things up:
 
 - the input file is read via procedure 'blockread' ...
 - into an AnsiString, so that function 'PosEx' can be used to parse it
-- to manage the city names, a 'TFPHashList' is used
+- to manage the city names, a self made hash-list is used
 - temperatures are stored as integers (multiplied by 10)
+
+## History
+
+- Version 1.00: initial version
+- Version 1.50: hash-list optimized, small improvements in parsing the file

entries/hgrosser/src/1brc.lpi

@@ -18,8 +18,73 @@
     <i18n>
       <EnableI18N LFM="False"/>
     </i18n>
-    <BuildModes Count="1">
+    <BuildModes Count="3">
       <Item1 Name="Default" Default="True"/>
+      <Item2 Name="Debug">
+        <CompilerOptions>
+          <Version Value="11"/>
+          <Target>
+            <Filename Value="../../../bin/hgrosser"/>
+          </Target>
+          <SearchPaths>
+            <IncludeFiles Value="$(ProjOutDir)"/>
+            <UnitOutputDirectory Value="../../../bin/lib/$(TargetCPU)-$(TargetOS)"/>
+          </SearchPaths>
+          <Parsing>
+            <SyntaxOptions>
+              <SyntaxMode Value="tp"/>
+              <IncludeAssertionCode Value="True"/>
+            </SyntaxOptions>
+          </Parsing>
+          <CodeGeneration>
+            <Checks>
+              <IOChecks Value="True"/>
+              <RangeChecks Value="True"/>
+              <OverflowChecks Value="True"/>
+              <StackChecks Value="True"/>
+            </Checks>
+            <VerifyObjMethodCallValidity Value="True"/>
+          </CodeGeneration>
+          <Linking>
+            <Debugging>
+              <DebugInfoType Value="dsDwarf3"/>
+              <UseHeaptrc Value="True"/>
+              <TrashVariables Value="True"/>
+              <UseExternalDbgSyms Value="True"/>
+            </Debugging>
+          </Linking>
+        </CompilerOptions>
+      </Item2>
+      <Item3 Name="Release">
+        <CompilerOptions>
+          <Version Value="11"/>
+          <Target>
+            <Filename Value="../../../bin/hgrosser"/>
+          </Target>
+          <SearchPaths>
+            <IncludeFiles Value="$(ProjOutDir)"/>
+            <UnitOutputDirectory Value="../../../bin/lib/$(TargetCPU)-$(TargetOS)"/>
+          </SearchPaths>
+          <Parsing>
+            <SyntaxOptions>
+              <SyntaxMode Value="tp"/>
+            </SyntaxOptions>
+          </Parsing>
+          <CodeGeneration>
+            <SmartLinkUnit Value="True"/>
+            <Optimizations>
+              <OptimizationLevel Value="3"/>
+            </Optimizations>
+          </CodeGeneration>
+          <Linking>
+            <Debugging>
+              <GenerateDebugInfo Value="False"/>
+              <RunWithoutDebug Value="True"/>
+            </Debugging>
+            <LinkSmart Value="True"/>
+          </Linking>
+        </CompilerOptions>
+      </Item3>
     </BuildModes>
     <PublishOptions>
       <Version Value="2"/>