Acquisitions - Narrative (Details) $ / shares in Units, $ in Thousands		3 Months Ended		12 Months Ended
	Apr. 08, 2021 USD ($) intangibleAsset $ / shares shares	Sep. 30, 2022 USD ($) $ / shares shares	Mar. 31, 2022 USD ($)	Dec. 31, 2022 USD ($) $ / shares shares	Dec. 31, 2021 USD ($)	Dec. 31, 2020 USD ($)	Sep. 30, 2021 $ / shares shares
Business Acquisition [Line Items]
Fair value of stock issued for acquisition				$ 6,300	$ 110,219	$ 0
Principal amount of notes outstanding				$ 398,750
Warrant to purchase shares of common stock (in shares) | shares	500,000			3,975
Exercise price of warrant (in dollars per share) | $ / shares	$ 76.50			$ 75.90
Expected term	5 years
Remaining indemnification assets					2,200
Reduction of cash consideration					3,500
Increase in fair value of equity consideration					1,600
Decrease in value of intangible assets					3,600
Decrease in net deferred tax liability					3,100
Net reduction in goodwill					1,500
Other adjustments			$ 300
Number of acquired intangible assets | intangibleAsset	3
(Provision for) benefit from income taxes				$ (1,252)	9,424	2,986
Acquisition costs reflected in pro forma results				$ 69,319	75,799	36,562
Acquisition-related Costs
Business Acquisition [Line Items]
Acquisition costs reflected in pro forma results						$ 3,600
Customer relationships
Business Acquisition [Line Items]
Estimated useful life				7 years
MENU Acquisition
Business Acquisition [Line Items]
Percentage of interest acquired of limited liability company		100.00%
Business acquisition, purchase price		$ 18,400
Business acquisition, cash paid		$ 6,300
Equity interest issued (in shares) | shares		162,917
Business acquisition, share price (in dollar per share) | $ / shares		$ 38.67
Contingent consideration liability		$ 14,200		$ 9,800
Escrow deposit		$ 3,000
Term of escrow deposit		18 months
Transaction costs		$ 1,100
Increase in goodwill due to acquisition				28,495
MENU Acquisition | Developed technology rights
Business Acquisition [Line Items]
Estimated useful life		7 years
Q1 2022 Acquisition
Business Acquisition [Line Items]
Increase in goodwill due to acquisition			1,200	$ 1,212
Punchh Acquisition
Business Acquisition [Line Items]
Percentage of interest acquired of limited liability company	100.00%
Business acquisition, purchase price	$ 507,700
Business acquisition, cash paid	$ 397,500
Equity interest issued (in shares) | shares	1,493,130
Escrow deposit	$ 6,000		2,100
Term of escrow deposit	18 months
Increase in goodwill due to acquisition					417,559
Average share price used in consideration transferred (in dollars per share) | $ / shares	$ 68.00
Consideration paid, equity issued	$ 101,500
Additional common stock reserved for options (in shares) | shares	112,204
Fair value of fully vested option awards	$ 8,700
Reserve of common shares for equity consideration (in shares) | shares	1,594,202
Fair value of equity consideration	$ 110,200
Acquisition-related expenses	3,600
Principal amount of notes outstanding	180,000
Sale of stock, consideration received on transaction	$ 160,000
Exercise price of warrant (in dollars per share) | $ / shares	$ 76.50						$ 75.90
Expected term	5 years
Funds distributed from escrow account for indemnification obligations	$ 3,800
Portion received from escrow for settlement of post-closing obligations					3,500
Escrow funds released to former acquiree shareholders					300
Remaining indemnification liabilities					2,200
Net reduction in goodwill			1,100
Adjustment to deferred revenue			800
Reduction adjustment of indemnification assets			100
Reduction adjustment of indemnification liabilities			$ 100
Loan payables	3,508
Unfavorable lease obligation	300
Deferred taxes	11,794
(Provision for) benefit from income taxes					10,400
Revenue of acquiree					$ 27,700
Punchh Acquisition | Paycheck Protection Program, CARES Act
Business Acquisition [Line Items]
Loan payables	$ 3,300
Punchh Acquisition | Director
Business Acquisition [Line Items]
Warrant to purchase shares of common stock (in shares) | shares	500,000						3,975
Punchh Acquisition | Developed technology rights
Business Acquisition [Line Items]
Estimated useful life	7 years
Estimated useful lives	7 years
Punchh Acquisition | Developed technology rights | Revenue-based WACC(2)
Business Acquisition [Line Items]
Fair value measurement input	11.00%
Punchh Acquisition | Customer relationships
Business Acquisition [Line Items]
Estimated useful lives	7 years
Punchh Acquisition | Customer relationships | Revenue-based WACC(2)
Business Acquisition [Line Items]
Fair value measurement input	11.00%
Punchh Acquisition | Customer relationships | Annual attrition rate
Business Acquisition [Line Items]
Fair value measurement input	5.00%
Punchh Acquisition | Trade names | Revenue-based WACC(2)
Business Acquisition [Line Items]
Fair value measurement input	11.00%
Punchh Acquisition | Trade names | Relief from royalty rate
Business Acquisition [Line Items]
Fair value measurement input	1.00%