From 7da65d64be97054c61103153147c9ce0344f4d1d Mon Sep 17 00:00:00 2001
From: Hajime Hoshi <hajimehoshi@gmail.com>
Date: Sun, 4 Mar 2018 02:33:05 +0900
Subject: [PATCH] bsp: Make bsp concurrent safe

Fixes #530. Finalizers can be called on different goroutines
---
 internal/bsp/bsp.go | 24 +++++++++++++++++++++---
 1 file changed, 21 insertions(+), 3 deletions(-)

diff --git a/internal/bsp/bsp.go b/internal/bsp/bsp.go
index 9f269b0f3..3dcd669c7 100644
--- a/internal/bsp/bsp.go
+++ b/internal/bsp/bsp.go
@@ -15,6 +15,10 @@
 // Package bsp offers binary space partitioning algorithm.
 package bsp
 
+import (
+	"github.com/hajimehoshi/ebiten/internal/sync"
+)
+
 const (
 	MaxSize = 2048
 	minSize = 1
@@ -22,13 +26,18 @@ const (
 
 type Page struct {
 	root *Node
+	m    sync.Mutex
 }
 
 func (p *Page) IsEmpty() bool {
+	p.m.Lock()
 	if p.root == nil {
+		p.m.Unlock()
 		return true
 	}
-	return !p.root.used && p.root.child0 == nil && p.root.child1 == nil
+	r := !p.root.used && p.root.child0 == nil && p.root.child1 == nil
+	p.m.Unlock()
+	return r
 }
 
 type Node struct {
@@ -130,6 +139,7 @@ func (n *Node) alloc(width, height int) *Node {
 }
 
 func (p *Page) Alloc(width, height int) *Node {
+	p.m.Lock()
 	if width <= 0 || height <= 0 {
 		panic("bsp: width and height must > 0")
 	}
@@ -145,10 +155,18 @@ func (p *Page) Alloc(width, height int) *Node {
 	if height < minSize {
 		height = minSize
 	}
-	return p.root.alloc(width, height)
+	n := p.root.alloc(width, height)
+	p.m.Unlock()
+	return n
 }
 
 func (p *Page) Free(node *Node) {
+	p.m.Lock()
+	p.free(node)
+	p.m.Unlock()
+}
+
+func (p *Page) free(node *Node) {
 	if node.child0 != nil || node.child1 != nil {
 		panic("bsp: can't free the node including children")
 	}
@@ -162,6 +180,6 @@ func (p *Page) Free(node *Node) {
 	if node.parent.child0.canFree() && node.parent.child1.canFree() {
 		node.parent.child0 = nil
 		node.parent.child1 = nil
-		p.Free(node.parent)
+		p.free(node.parent)
 	}
 }