local function l(l,s,L,Q)Q=Q or false if not TextSizeCache[l]then TextSizeCache[l]={}end if not TextSizeCache[l][s]then TextSizeCache[l][s]={}end if not TextSizeCache[l][s][Q]then TextSizeCache[l][s][Q]={}end if not TextSizeCache[l][s][Q][L]then testLabel.Text=l testLabel.Font=s testLabel.TextSize=L if Q then testLabel.TextWrapped=true testLabel.Size=UDim2.new(0,Q.x,0,Q.y)else testLabel.TextWrapped=false end TextSizeCache[l][s][Q][L]=testLabel.TextBounds end return TextSizeCache[l][s][Q][L]end local function s(l,s,L)return s+(L-s)*math.min(string.len(l)/75.0,1.0)end local function L()local l={}l.data={}local s=Instance.new("\066\105\110\100\097\098\108\101\069\118\101\110\116")l.Emptied=s.Event function l.Size(s)return#l.data end function l.Empty(s)return l:Size()<=0 end function l.PopFront(L)table.remove(l.data,1)if l:Empty()then s:Fire()end end function l.Front(s)return l.data[1]end function l.Get(L,s)return l.data[s]end function l.PushBack(L,s)table.insert(l.data,s)end function l.GetData(s)return l.data end return l end local function Q()local l={}l.Fifo=L()l.BillboardGui=nil return l end local function H()local l={}l.data={}local s=0 function l.Size(l)return s end function l.Erase(Q,L)if l.data[L]then s=s-1 end l.data[L]=nil end function l.Set(H,L,Q)l.data[L]=Q if Q then s=s+1 end end function l.Get(L,s)if not s then return end if not l.data[s]then l.data[s]=Q()local L=nil L=l.data[s].Fifo.Emptied:connect(function()L:disconnect()l:Erase(s)end)end return l.data[s]end function l.GetData(s)return l.data end return l end local function t(l,L,Q)local H={}function H.ComputeBubbleLifetime(Q,l,L)if L then return s(l,8,15)else return s(l,12,20)end end H.Origin=nil H.RenderBubble=nil H.Message=l H.BubbleDieDelay=H:ComputeBubbleLifetime(l,Q)H.BubbleColor=L H.IsLocalPlayer=Q return H end local function h(l,s,L)local Q=t(s,BubbleColor.WHITE,L)if l then Q.User=l.Name Q.Origin=l.Character end return Q end local function b(l,s,L,Q)local H=t(s,Q,L)H.Origin=l return H end function createChatBubbleMain(l,s)local L=Instance.new("\073\109\097\103\101\076\097\098\101\108")L.Name="\067\104\097\116\066\117\098\098\108\101"L.ScaleType=Enum.ScaleType.Slice L.SliceCenter=s L.Image="\114\098\120\097\115\115\101\116\058\047\047\116\101\120\116\117\114\101\115\047"..(tostring(l).."\046\112\110\103")L.BackgroundTransparency=1 L.BorderSizePixel=0 L.Size=UDim2.new(1.0,0,1.0,0)L.Position=UDim2.new(0,0,0,0)L.ImageColor3=CHAT_BUBBLE_COLOR return L end function createChatBubbleTail(l,s)local L=Instance.new("\073\109\097\103\101\076\097\098\101\108")L.Name="\067\104\097\116\066\117\098\098\108\101\084\097\105\108"L.Image="\114\098\120\097\115\115\101\116\058\047\047\116\101\120\116\117\114\101\115\047\117\105\047\100\105\097\108\111\103\095\116\097\105\108\046\112\110\103"L.BackgroundTransparency=1 L.BorderSizePixel=0 L.Position=l L.Size=s L.ImageColor3=CHAT_BUBBLE_COLOR return L end function createChatBubbleWithTail(l,s,L,Q)local H=createChatBubbleMain(l,Q)local t=createChatBubbleTail(s,L)t.Parent=H return H end function createScaledChatBubbleWithTail(l,s,L,Q)local H=createChatBubbleMain(l,Q)local t=Instance.new("\070\114\097\109\101")t.Name="\067\104\097\116\066\117\098\098\108\101\084\097\105\108\070\114\097\109\101"t.BackgroundTransparency=1 t.SizeConstraint=Enum.SizeConstraint.RelativeXX t.Position=UDim2.new(.5,0,1,0)t.Size=UDim2.new(s,0,s,0)t.Parent=H local h=createChatBubbleTail(L,UDim2.new(1,0,.5,0))h.Parent=t return H end function createChatImposter(l,s,L)local Q=Instance.new("\073\109\097\103\101\076\097\098\101\108")Q.Name="\068\105\097\108\111\103\080\108\097\099\101\104\111\108\100\101\114"Q.Image="\114\098\120\097\115\115\101\116\058\047\047\116\101\120\116\117\114\101\115\047"..(tostring(l).."\046\112\110\103")Q.BackgroundTransparency=1 Q.BorderSizePixel=0 Q.Position=UDim2.new(0,0,-1.25,0)Q.Size=UDim2.new(1,0,1,0)local H=Instance.new("\073\109\097\103\101\076\097\098\101\108")H.Name="\068\111\116\068\111\116\068\111\116"H.Image="\114\098\120\097\115\115\101\116\058\047\047\116\101\120\116\117\114\101\115\047"..(tostring(s).."\046\112\110\103")H.BackgroundTransparency=1 H.BorderSizePixel=0 H.Position=UDim2.new(.001,0,L,0)H.Size=UDim2.new(1,0,.7,0)H.Parent=Q return Q end local k={}k.ChatBubble={}k.ChatBubbleWithTail={}k.ScalingChatBubbleWithTail={}k.CharacterSortedMsg=H()


local function getStringTextBounds(text, font, textSize, sizeBounds)
	sizeBounds = sizeBounds or false
	if not TextSizeCache[text] then
		TextSizeCache[text] = {}
	end
	if not TextSizeCache[text][font] then
		TextSizeCache[text][font] = {}
	end
	if not TextSizeCache[text][font][sizeBounds] then
		TextSizeCache[text][font][sizeBounds] = {}
	end
	if not TextSizeCache[text][font][sizeBounds][textSize] then
		testLabel.Text = text
		testLabel.Font = font
		testLabel.TextSize = textSize
		if sizeBounds then
			testLabel.TextWrapped = true;
			testLabel.Size = UDim2.new(0, sizeBounds.x, 0, sizeBounds.y)
		else
			testLabel.TextWrapped = false;
		end
		TextSizeCache[text][font][sizeBounds][textSize] = testLabel.TextBounds
	end
	return TextSizeCache[text][font][sizeBounds][textSize]
end

local function lerpLength(msg, min, max)
	return min + (max-min) * math.min(string.len(msg)/75.0, 1.0)
end

local function createFifo()
	local this = {}
	this.data = {}

	local emptyEvent = Instance.new("BindableEvent")
	this.Emptied = emptyEvent.Event

	function this:Size()
		return #this.data
	end

	function this:Empty()
		return this:Size() <= 0
	end

	function this:PopFront()
		table.remove(this.data, 1)
		if this:Empty() then emptyEvent:Fire() end
	end

	function this:Front()
		return this.data[1]
	end

	function this:Get(index)
		return this.data[index]
	end

	function this:PushBack(value)
		table.insert(this.data, value)
	end

	function this:GetData()
		return this.data
	end

	return this
end

local function createCharacterChats()
	local this = {}

	this.Fifo = createFifo()
	this.BillboardGui = nil

	return this
end

local function createMap()
	local this = {}
	this.data = {}
	local count = 0

	function this:Size()
		return count
	end

	function this:Erase(key)
		if this.data[key] then count = count - 1 end
		this.data[key] = nil
	end

	function this:Set(key, value)
		this.data[key] = value
		if value then count = count + 1 end
	end

	function this:Get(key)
		if not key then return end
		if not this.data[key] then
			this.data[key] = createCharacterChats()
			local emptiedCon = nil
			emptiedCon = this.data[key].Fifo.Emptied:connect(function()
				emptiedCon:disconnect()
				this:Erase(key)
			end)
		end
		return this.data[key]
	end

	function this:GetData()
		return this.data
	end

	return this
end

local function createChatLine(message, bubbleColor, isLocalPlayer)
	local this = {}

	function this:ComputeBubbleLifetime(msg, isSelf)
		if isSelf then
			return lerpLength(msg,8,15)
		else
			return lerpLength(msg,12,20)
		end
	end

	this.Origin = nil
	this.RenderBubble = nil
	this.Message = message
	this.BubbleDieDelay = this:ComputeBubbleLifetime(message, isLocalPlayer)
	this.BubbleColor = bubbleColor
	this.IsLocalPlayer = isLocalPlayer

	return this
end

local function createPlayerChatLine(player, message, isLocalPlayer)
	local this = createChatLine(message, BubbleColor.WHITE, isLocalPlayer)

	if player then
		this.User = player.Name
		this.Origin = player.Character
	end

	return this
end

local function createGameChatLine(origin, message, isLocalPlayer, bubbleColor)
	local this = createChatLine(message, bubbleColor, isLocalPlayer)
	this.Origin = origin

	return this
end

function createChatBubbleMain(filePrefix, sliceRect)
	local chatBubbleMain = Instance.new("ImageLabel")
	chatBubbleMain.Name = "ChatBubble"
	chatBubbleMain.ScaleType = Enum.ScaleType.Slice
	chatBubbleMain.SliceCenter = sliceRect
	chatBubbleMain.Image = "rbxasset://textures/" .. tostring(filePrefix) .. ".png"
	chatBubbleMain.BackgroundTransparency = 1
	chatBubbleMain.BorderSizePixel = 0
	chatBubbleMain.Size = UDim2.new(1.0, 0, 1.0, 0)
	chatBubbleMain.Position = UDim2.new(0,0,0,0)
	chatBubbleMain.ImageColor3 = CHAT_BUBBLE_COLOR
	return chatBubbleMain
end

function createChatBubbleTail(position, size)
	local chatBubbleTail = Instance.new("ImageLabel")
	chatBubbleTail.Name = "ChatBubbleTail"
	chatBubbleTail.Image = "rbxasset://textures/ui/dialog_tail.png"
	chatBubbleTail.BackgroundTransparency = 1
	chatBubbleTail.BorderSizePixel = 0
	chatBubbleTail.Position = position
	chatBubbleTail.Size = size
	chatBubbleTail.ImageColor3 = CHAT_BUBBLE_COLOR
	return chatBubbleTail
end

function createChatBubbleWithTail(filePrefix, position, size, sliceRect)
	local chatBubbleMain = createChatBubbleMain(filePrefix, sliceRect)

	local chatBubbleTail = createChatBubbleTail(position, size)
	chatBubbleTail.Parent = chatBubbleMain

	return chatBubbleMain
end

function createScaledChatBubbleWithTail(filePrefix, frameScaleSize, position, sliceRect)
	local chatBubbleMain = createChatBubbleMain(filePrefix, sliceRect)

	local frame = Instance.new("Frame")
	frame.Name = "ChatBubbleTailFrame"
	frame.BackgroundTransparency = 1
	frame.SizeConstraint = Enum.SizeConstraint.RelativeXX
	frame.Position = UDim2.new(0.5, 0, 1, 0)
	frame.Size = UDim2.new(frameScaleSize, 0, frameScaleSize, 0)
	frame.Parent = chatBubbleMain

	local chatBubbleTail = createChatBubbleTail(position, UDim2.new(1,0,0.5,0))
	chatBubbleTail.Parent = frame

	return chatBubbleMain
end

function createChatImposter(filePrefix, dotDotDot, yOffset)
	local result = Instance.new("ImageLabel")
	result.Name = "DialogPlaceholder"
	result.Image = "rbxasset://textures/" .. tostring(filePrefix) .. ".png"
	result.BackgroundTransparency = 1
	result.BorderSizePixel = 0
	result.Position = UDim2.new(0, 0, -1.25, 0)
	result.Size = UDim2.new(1, 0, 1, 0)

	local image = Instance.new("ImageLabel")
	image.Name = "DotDotDot"
	image.Image = "rbxasset://textures/" .. tostring(dotDotDot) .. ".png"
	image.BackgroundTransparency = 1
	image.BorderSizePixel = 0
	image.Position = UDim2.new(0.001, 0, yOffset, 0)
	image.Size = UDim2.new(1, 0, 0.7, 0)
	image.Parent = result

	return result
end


local this = {}
this.ChatBubble = {}
this.ChatBubbleWithTail = {}
this.ScalingChatBubbleWithTail = {}
this.CharacterSortedMsg = createMap()
