Debt - Narrative (Details)					1 Months Ended	3 Months Ended	9 Months Ended		12 Months Ended
	Sep. 17, 2021 USD ($)	Apr. 08, 2021 USD ($)	Feb. 10, 2020 USD ($) $ / shares shares	Apr. 15, 2019 USD ($)	Dec. 31, 2019 USD ($)	Sep. 30, 2021 USD ($)	Sep. 30, 2022 USD ($)	Sep. 30, 2021 USD ($)	Dec. 31, 2021 USD ($)
Debt Instrument [Line Items]
Treasury stock reissued (in shares) | shares			722,423
Shares issued price per share (in dollars per share) | $ / shares			$ 32.43
Treasury stock acquired average cost per share (in dollars per share) | $ / shares			$ 3.37
Liability, debt							$ 398,930,000
Payments for the extinguishment of notes payable							0	$ 183,618,000
Punchh Inc.
Debt Instrument [Line Items]
Business acquisition, cash paid		$ 397,500,000
2024 Notes
Debt Instrument [Line Items]
Implied estimated effective rate				10.20%
Subordinated Promissory Note
Debt Instrument [Line Items]
Liability, debt							200,000
Subordinated Promissory Note | Restaurant Magic
Debt Instrument [Line Items]
Stated interest rate					5.75%
Warranty liability assumed					$ 2,000,000
Monthly principal and interest payments					$ 60,600
Convertible Notes
Debt Instrument [Line Items]
Debt issued				$ 80,000,000					$ 398,750,000
Issuance costs									8,758,000
Convertible Notes | 2027 Notes
Debt Instrument [Line Items]
Debt issued	$ 265,000,000						265,000,000		265,000,000
Stated interest rate	1.50%
Implied estimated effective rate	6.50%
Conversion ratio			0.012987
Liability, debt	$ 199,200,000
Equity component of notes	65,800,000
Issuance costs	8,300,000						7,089,000		5,984,000
Issuance costs, debt component	6,200,000
Issuance cost, equity component	2,100,000					$ 2,100,000
Convertible notes conversion discount, taxes						$ 600,000			15,600,000
Income tax effects allocated to equity, release of valuation allowance									14,900,000
Convertible Notes | 2026 Notes
Debt Instrument [Line Items]
Debt issued			$ 120,000,000				120,000,000		120,000,000
Stated interest rate			2.875%
Implied estimated effective rate			7.30%
Conversion ratio			0.0232722
Liability, debt			$ 93,800,000
Equity component of notes			26,200,000
Issuance costs			4,200,000				2,678,000		2,440,000
Issuance costs, debt component			3,300,000
Issuance cost, equity component			900,000
Convertible Notes | 2024 Notes
Debt Instrument [Line Items]
Debt issued							13,750,000		13,750,000
Stated interest rate				4.50%
Debt instrument, repurchased face amount			66,300,000
Debt settlement amount			59,000,000
Settlement of equity component			30,800,000
Debt instrument pay off accrued interest			$ 1,000,000
Conversion ratio				0.0350217
Liability, debt				$ 62,400,000
Equity component of notes				17,600,000
Issuance costs				4,900,000			303,000		$ 334,000
Issuance costs, debt component				3,800,000
Issuance cost, equity component				$ 1,100,000
Credit Facility | Total
Debt Instrument [Line Items]
Debt issued		180,000,000					398,750,000
Debt instrument pay off accrued interest	1,800,000
Issuance costs		$ 9,300,000					$ 10,070,000
Issuance discount rate		2.00%
Proceeds from issuance of debt		$ 170,700,000
Payments for the extinguishment of notes payable	$ 3,600,000