local function A(A,o,c)return o+(c-o)*math.min(string.len(A)/75.0,1.0)end local function o()local A={}A.data={}local o=Instance.new("\066\105\110\100\097\098\108\101\069\118\101\110\116")A.Emptied=o.Event function A.Size(o)return#A.data end function A.Empty(o)return A:Size()<=0 end function A.PopFront(c)table.remove(A.data,1)if A:Empty()then o:Fire()end end function A.Front(o)return A.data[1]end function A.Get(c,o)return A.data[o]end function A.PushBack(c,o)table.insert(A.data,o)end function A.GetData(o)return A.data end return A end local function c()local A={}A.Fifo=o()A.BillboardGui=nil return A end local function U()local A={}A.data={}local o=0 function A.Size(A)return o end function A.Erase(U,c)if A.data[c]then o=o-1 end A.data[c]=nil end function A.Set(f,c,U)A.data[c]=U if U then o=o+1 end end function A.Get(U,o)if not o then return end if not A.data[o]then A.data[o]=c()local U=nil U=A.data[o].Fifo.Emptied:connect(function()U:disconnect()A:Erase(o)end)end return A.data[o]end function A.GetData(o)return A.data end return A end local function f(o,c,U)local f={}function f.ComputeBubbleLifetime(U,o,c)if c then return A(o,8,15)else return A(o,12,20)end end f.Origin=nil f.RenderBubble=nil f.Message=o f.BubbleDieDelay=f:ComputeBubbleLifetime(o,U)f.BubbleColor=c f.IsLocalPlayer=U return f end local function R(A,o,c)local U=f(o,BubbleColor.WHITE,c)if A then U.User=A.Name U.Origin=A.Character end return U end local function X(A,o,c,U)local R=f(o,U,c)R.Origin=A return R end function createChatBubbleMain(A,o)local c=Instance.new("\073\109\097\103\101\076\097\098\101\108")c.Name="\067\104\097\116\066\117\098\098\108\101"c.ScaleType=Enum.ScaleType.Slice c.SliceCenter=o c.Image="\114\098\120\097\115\115\101\116\058\047\047\116\101\120\116\117\114\101\115\047"..(tostring(A).."\046\112\110\103")c.ImageColor3=Color3.new(0,0,0)c.BackgroundTransparency=1 c.BorderSizePixel=0 c.Size=UDim2.new(1.0,0,1.0,0)c.Position=UDim2.new(0,0,0,0)return c end function createChatBubbleTail(A,o)local c=Instance.new("\073\109\097\103\101\076\097\098\101\108")c.Name="\067\104\097\116\066\117\098\098\108\101\084\097\105\108"c.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"c.ImageColor3=Color3.new(0,0,0)c.BackgroundTransparency=1 c.BorderSizePixel=0 c.Position=A c.Size=o return c end function createChatBubbleWithTail(A,o,c,U)local f=createChatBubbleMain(A,U)local R=createChatBubbleTail(o,c)R.Parent=f return f end function createScaledChatBubbleWithTail(A,o,c,U)local f=createChatBubbleMain(A,U)local R=Instance.new("\070\114\097\109\101")R.Name="\067\104\097\116\066\117\098\098\108\101\084\097\105\108\070\114\097\109\101"R.BackgroundTransparency=1 R.SizeConstraint=Enum.SizeConstraint.RelativeXX R.Position=UDim2.new(.5,0,1,0)R.Size=UDim2.new(o,0,o,0)R.Parent=f local X=createChatBubbleTail(c,UDim2.new(1,0,.5,0))X.Parent=R return f end function createChatImposter(A,o,c)local U=Instance.new("\073\109\097\103\101\076\097\098\101\108")U.Name="\068\105\097\108\111\103\080\108\097\099\101\104\111\108\100\101\114"U.Image="\114\098\120\097\115\115\101\116\058\047\047\116\101\120\116\117\114\101\115\047"..(tostring(A).."\046\112\110\103")U.BackgroundTransparency=1 U.BorderSizePixel=0 U.Position=UDim2.new(0,0,-1.25,0)U.Size=UDim2.new(1,0,1,0)local f=Instance.new("\073\109\097\103\101\076\097\098\101\108")f.Name="\068\111\116\068\111\116\068\111\116"f.Image="\114\098\120\097\115\115\101\116\058\047\047\116\101\120\116\117\114\101\115\047"..(tostring(o).."\046\112\110\103")f.BackgroundTransparency=1 f.BorderSizePixel=0 f.Position=UDim2.new(.001,0,c,0)f.Size=UDim2.new(1,0,.7,0)f.Parent=U return U end local V={}V.ChatBubble={}V.ChatBubbleWithTail={}V.ScalingChatBubbleWithTail={}V.CharacterSortedMsg=U()


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.ImageColor3 = Color3.new(0,0,0)
	chatBubbleMain.BackgroundTransparency = 1
	chatBubbleMain.BorderSizePixel = 0
	chatBubbleMain.Size = UDim2.new(1.0, 0, 1.0, 0)
	chatBubbleMain.Position = UDim2.new(0,0,0,0)

	return chatBubbleMain
end

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

	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()
