diff --git a/B/BlackBoxOptim/Compat.toml b/B/BlackBoxOptim/Compat.toml
index 15f9499be8dd246..0ac0c7c4766fd00 100644
--- a/B/BlackBoxOptim/Compat.toml
+++ b/B/BlackBoxOptim/Compat.toml
@@ -1,7 +1,3 @@
-[0]
-Distributions = "0"
-StatsBase = "0"
-
 ["0-0.1"]
 julia = "0.3-0"
 
@@ -9,6 +5,10 @@ julia = "0.3-0"
 Compat = "0-2"
 FactCheck = "0"
 
+["0-0.4"]
+Distributions = "0"
+StatsBase = "0"
+
 ["0.2"]
 julia = "0.4-0"
 
@@ -16,9 +16,13 @@ julia = "0.4-0"
 Compat = "0.18-2"
 julia = "0.5-0"
 
-["0.3-0"]
+["0.3-0.4"]
 CPUTime = "0"
 
-["0.4-0"]
+["0.4"]
 Compat = "0-2"
 julia = "0.7-1"
+
+["0.5-0"]
+SpatialIndexing = "0.1.0-*"
+julia = "1.0.3-*"
diff --git a/B/BlackBoxOptim/Deps.toml b/B/BlackBoxOptim/Deps.toml
index 7af33254d1a541a..d134dcd8bbcbcef 100644
--- a/B/BlackBoxOptim/Deps.toml
+++ b/B/BlackBoxOptim/Deps.toml
@@ -8,15 +8,22 @@ FactCheck = "01605889-e1f3-5716-a155-5007402aa664"
 
 ["0.3-0"]
 CPUTime = "a9c8d775-2e2e-55fc-8582-045d282d599e"
+
+["0.3-0.4"]
 SHA = "ea8e919c-243c-51af-8825-aaa63cd721ce"
 
-["0.4-0"]
-Distributed = "8ba89e20-285c-5b6f-9357-94700520ee1b"
-LinearAlgebra = "37e2e46d-f89d-539d-b4ee-838fcccc9c8e"
+["0.4"]
 Logging = "56ddb016-857b-54e1-b83d-db4d58db5568"
 Pkg = "44cfe95a-1eb2-52ea-b672-e2afdf69b78f"
-Printf = "de0858da-6303-5e67-8744-51eddeeeb8d7"
-Random = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c"
 Serialization = "9e88b42a-f829-5b0c-bbe9-9e923198166b"
 Statistics = "10745b16-79ce-11e8-11f9-7d13ad32a3b2"
 Test = "8dfed614-e22c-5e08-85e1-65c5234f0b40"
+
+["0.4-0"]
+Distributed = "8ba89e20-285c-5b6f-9357-94700520ee1b"
+LinearAlgebra = "37e2e46d-f89d-539d-b4ee-838fcccc9c8e"
+Printf = "de0858da-6303-5e67-8744-51eddeeeb8d7"
+Random = "9a3f8284-a2c9-5f02-9a11-845980a1fd5c"
+
+["0.5-0"]
+SpatialIndexing = "d4ead438-fe20-5cc5-a293-4fd39a41b74c"
diff --git a/B/BlackBoxOptim/Versions.toml b/B/BlackBoxOptim/Versions.toml
index ef37b125f98d1fc..6c383c4d6699f59 100644
--- a/B/BlackBoxOptim/Versions.toml
+++ b/B/BlackBoxOptim/Versions.toml
@@ -24,3 +24,6 @@ git-tree-sha1 = "62fee80903e4aed6d4b0aa97e58da0e6e3b47446"
 
 ["0.4.0"]
 git-tree-sha1 = "1303f4b5d3c84f27a803f53646d68fa1616771b2"
+
+["0.5.0"]
+git-tree-sha1 = "da5cfcc08d24a43fa4e3ad67f565f17838e26fca"