Merge branch 'master' into fix_i17806

Author: n8sh

.dscanner.ini

@@ -226,7 +226,6 @@ has_public_example="-etc.c.curl,\
 -std.container.slist,\
 -std.datetime.interval,\
 -std.datetime.stopwatch,\
--std.datetime.systime,\
 -std.datetime.timezone,\
 -std.encoding,\
 -std.experimental.allocator,\
@@ -253,7 +252,6 @@ has_public_example="-etc.c.curl,\
 -std.internal.scopebuffer,\
 -std.internal.test.dummyrange,\
 -std.json,\
--std.math,\
 -std.mathspecial,\
 -std.mmfile,\
 -std.net.curl,\
@@ -267,9 +265,7 @@ has_public_example="-etc.c.curl,\
 -std.regex.internal.ir,\
 -std.socket,\
 -std.stdio,\
--std.string,\
 -std.uni,\
--std.utf,\
 -std.xml,\
 -std.zip,\
 -std.zlib"
@@ -299,13 +295,10 @@ properly_documented_public_functions="-etc.c.odbc.sql,\
 -etc.c.odbc.sqlext,\
 -etc.c.zlib,\
 -std.algorithm.comparison,\
--std.algorithm.iteration,\
 -std.algorithm.mutation,\
 -std.algorithm.searching,\
 -std.algorithm.setops,\
 -std.algorithm.sorting,\
--std.array,\
--std.ascii,\
 -std.base64,\
 -std.bigint,\
 -std.bitmanip,\
@@ -319,11 +312,7 @@ properly_documented_public_functions="-etc.c.odbc.sql,\
 -std.container.util,\
 -std.csv,\
 -std.datetime,\
--std.datetime.date,\
 -std.datetime.interval,\
--std.datetime.stopwatch,\
--std.datetime.systime,\
--std.datetime.timezone,\
 -std.digest.crc,\
 -std.digest,\
 -std.digest.hmac,\
@@ -356,7 +345,6 @@ properly_documented_public_functions="-etc.c.odbc.sql,\
 -std.experimental.checkedint,\
 -std.experimental.logger.core,\
 -std.experimental.logger.filelogger,\
--std.file,\
 -std.format,\
 -std.functional,\
 -std.getopt,\
@@ -391,7 +379,6 @@ properly_documented_public_functions="-etc.c.odbc.sql,\
 -std.socket,\
 -std.stdio,\
 -std.string,\
--std.traits,\
 -std.typecons,\
 -std.uni,\
 -std.uri,\
@@ -493,4 +480,4 @@ unused_variable_check="-std.algorithm.comparison,\
 ; Check for virtual calls in the class constructors
 vcall_in_ctor="-std.socket,-std.xml"
 ; Check for @trusted applied to a bigger scope than a single function
-trust_too_much="-std.math,-std.typecons,-std.regex,-std.stdio,-std.uni,-std.internal.cstring"
+trust_too_much="-std.regex,-std.stdio,-std.uni,-std.internal.cstring"

changelog/bitflags-property-opdispatch.dd

@@ -1,6 +1,6 @@
 `std.typecons.BitFlags` now supports opDispatch-based property access
 
-$(REF BitFlags, std.typecons) was extended so that enum members can be set and tested directly on the
+$(REF BitFlags, std, typecons) was extended so that enum members can be set and tested directly on the
 `BitFlags` instead of having to `&` with the underlying enum.
 
 -------

changelog/rndtonl-deprecated.dd

@@ -0,0 +1,6 @@
+std.math.rndtonl has been deprecated
+
+$(REF rndtonl, std, math) is a rounding function only available when using the
+Digital Mars C Runtime on Windows. As this function is not cross-platform, it
+has been deprecated, and will be removed on version 2.089. Please use
+$(REF round, std, math) instead.

changelog/shared-bitmapped-block.dd

@@ -0,0 +1,26 @@
+Added the SharedBitmappedBlock, as the thread-safe version of the regular BitmappedBlock.
+
+The new $(REF SharedBitmappedBlock, std,experimental,allocator,building_blocks,bitmapped_block) and its single-threaded version can now be instantiated with `Yes.multiblock` or `No.multiblock`.
+If instantiated with `Yes.multiblock` (the default behavior), each allocation can return an arbitrary number of blocks.
+With `No.multiblock` however, any allocation request can't exceed the block size. This allows for greater performance on both single and multithreaded environments.
+
+---
+// The 'BitmappedBlock' is implicitly instantiated with Yes.multiblock
+auto a = BitmappedBlock!(blockSize, 8, Mallocator, Yes.multiblock)(numBlocks * blockSize);
+
+// Instantiated with Yes.multiblock, can allocate more than one block at a time
+void[] buf = a.allocate(2 * blockSize);
+assert(buf.length == 2 * blockSize);
+assert(a.deallocate(buf));
+---
+
+---
+// Instantate the 'BitmappedBlock' with No.multiblock
+auto a = BitmappedBlock!(blockSize, 8, Mallocator, No.multiblock)(1024 * blockSize);
+
+// Since instantiated with No.multiblock, can only allocate at most the block size
+void[] buf = a.allocate(blockSize + 1);
+assert(buf is null);
+---
+
+For shared the same rules apply, we only need to replace `BitmappedBlock` with `SharedBitmappedBlock`.

changelog/std-aligned-block-list.dd

@@ -0,0 +1,10 @@
+Implemented a new allocator, `AlignedBlockList` and its thread-safe version `SharedAlignedBlockList`
+
+$(REF AlignedBlockList, std,experimental,allocator,building_blocks, aligned_block_list) represents
+a list of allocators which allows for deallocations in constant time.
+Although allocations are in theory served in linear searching time, `deallocate` calls take
+$(BIGOH 1) time, by using aligned allocations. The `ParentAllocator` must implement `alignedAllocate`.
+
+$(REF SharedAlignedBlockList, std,experimental,allocator,building_blocks, aligned_block_list) has the
+same semantics as its single threaded version, however the internal allocators must be in addition marked
+as shared.

posix.mak

@@ -82,7 +82,7 @@ ROOT_OF_THEM_ALL = generated
 ROOT = $(ROOT_OF_THEM_ALL)/$(OS)/$(BUILD)/$(MODEL)
 DUB=dub
 TOOLS_DIR=../tools
-DSCANNER_HASH=7b3542fb6aa5b0cca0552aedc5417211b17b3877
+DSCANNER_HASH=032ac7e3ed5ea7df5e097badcfcd91d3cb8f18da
 DSCANNER_DIR=$(ROOT_OF_THEM_ALL)/dscanner-$(DSCANNER_HASH)
 
 # Set DRUNTIME name and full path
@@ -120,19 +120,20 @@ else
 endif
 
 # Set DFLAGS
-DFLAGS=-conf= -I$(DRUNTIME_PATH)/import $(DMDEXTRAFLAGS) -w -de -dip25 $(MODEL_FLAG) $(PIC) -transition=complex
+DFLAGS=
+override DFLAGS+=-conf= -I$(DRUNTIME_PATH)/import $(DMDEXTRAFLAGS) -w -de -dip25 $(MODEL_FLAG) $(PIC) -transition=complex
 ifeq ($(BUILD),debug)
-	DFLAGS += -g -debug
+override DFLAGS += -g -debug
 else
-	DFLAGS += -O -release
+override DFLAGS += -O -release
 endif
 
 ifdef ENABLE_COVERAGE
-DFLAGS  += -cov
+override DFLAGS  += -cov
 endif
 ifneq (,$(TZ_DATABASE_DIR))
 $(file > /tmp/TZDatabaseDirFile, ${TZ_DATABASE_DIR})
-DFLAGS += -version=TZDatabaseDir -J/tmp/
+override DFLAGS += -version=TZDatabaseDir -J/tmp/
 endif
 
 UDFLAGS=-unittest
@@ -206,8 +207,8 @@ PACKAGE_std_experimental_logger = core filelogger \
 PACKAGE_std_experimental_allocator = \
   common gc_allocator mallocator mmap_allocator package showcase typed
 PACKAGE_std_experimental_allocator_building_blocks = \
-  affix_allocator allocator_list ascending_page_allocator bucketizer \
-  fallback_allocator free_list free_tree bitmapped_block \
+  affix_allocator aligned_block_list allocator_list ascending_page_allocator \
+  bucketizer fallback_allocator free_list free_tree bitmapped_block \
   kernighan_ritchie null_allocator package quantizer \
   region scoped_allocator segregator stats_collector
 PACKAGE_std_net = curl isemail

std/algorithm/internal.d

@@ -21,13 +21,13 @@ version(unittest)
 
     package string[] rndstuff(T : string)()
     {
-        import std.random : Random, unpredictableSeed, uniform;
+        import std.random : Random = Xorshift, uniform;
 
         static Random rnd;
         static bool first = true;
         if (first)
         {
-            rnd = Random(unpredictableSeed);
+            rnd.seed(234_567_891);
             first = false;
         }
         string[] result =
@@ -46,13 +46,13 @@ version(unittest)
 
     package int[] rndstuff(T : int)()
     {
-        import std.random : Random, unpredictableSeed, uniform;
+        import std.random : Random = Xorshift, uniform;
 
         static Random rnd;
         static bool first = true;
         if (first)
         {
-            rnd = Random(unpredictableSeed);
+            rnd = Random(345_678_912);
             first = false;
         }
         int[] result = new int[uniform(minArraySize, maxArraySize, rnd)];