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


local function lerpLength(msg, min, max)
	if FFlagUserChatNewMessageLengthCheck2 then
		return min + (max-min) * math.min(getMessageLength(msg)/75.0, 1.0)
	else
		return min + (max-min) * math.min(string.len(msg)/75.0, 1.0)
	end
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)

	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

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