Acquisitions - Narrative (Details)				1 Months Ended	12 Months Ended
	Apr. 08, 2021 USD ($) intangibleAsset $ / shares shares	Dec. 18, 2019 USD ($) shares	Sep. 30, 2019 USD ($)	Dec. 31, 2019 USD ($)	Dec. 31, 2021 USD ($) $ / shares shares	Dec. 31, 2020 USD ($)	Dec. 31, 2019 USD ($)	Sep. 30, 2021 $ / shares shares
Business Acquisition [Line Items]
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,000
Reduction of cash consideration					3,500,000
Increase in fair value of equity consideration					1,600,000
Decrease in value of intangible assets					3,600,000
Decrease in net deferred tax liability					3,100,000
Net reduction in goodwill					1,467,000
Number of acquired intangible assets | intangibleAsset	3
Benefit from income taxes					9,424,000	$ 2,986,000	$ 3,634,000
Acquisition costs reflected in pro forma results					75,799,000	36,562,000	15,571,000
Settlement of working capital for acquisition					0	191,000	0
Change in fair value of contingent consideration					$ 0	3,340,000	0
Acquisition-related Costs
Business Acquisition [Line Items]
Acquisition costs reflected in pro forma results						3,600,000
Minimum
Business Acquisition [Line Items]
Estimated useful life					3 years
Maximum
Business Acquisition [Line Items]
Estimated useful life					7 years
Customer Relationships
Business Acquisition [Line Items]
Estimated useful life					7 years
Trade names | Minimum
Business Acquisition [Line Items]
Estimated useful life					2 years
Trade names | Maximum
Business Acquisition [Line Items]
Estimated useful life					5 years
Punchh Inc.
Business Acquisition [Line Items]
Business acquisition, purchase price	$ 507,700,000
Business acquisition, cash paid	$ 397,500,000
Equity interest issued (in shares) | shares	1,493,130
Percentage of interest acquired of limited liability company	100.00%
Average share price used in consideration transferred (in dollars per share) | $ / shares	$ 68.00
Consideration paid, equity issued	$ 101,500,000
Additional common stock reserved for options (in shares) | shares	112,204
Fair value of fully vested option awards	$ 8,700,000
Reserve of common shares for equity consideration | shares	1,594,202
Fair value of equity consideration	$ 110,200,000
Acquisition-related expenses	3,600,000
Aggregate principal amount	180,000,000
Sale of stock, consideration received on transaction	$ 160,000,000
Exercise price of warrant (in dollars per share) | $ / shares	$ 76.50							$ 75.90
Expected term	5 years
Third party escrow deposit	$ 6,000,000
Term of escrow deposit	18 months
Funds distributed from escrow account for indemnification obligations	$ 3,800,000
Portion received from escrow for settlement of post-closing obligations					$ 3,500,000
Escrow funds released to former acquiree shareholders					300,000
Remaining indemnification liabilities					2,200,000
Loan payables	3,508,000
Unfavorable lease obligation	300,000
Deferred taxes	11,794,000
Benefit from income taxes					10,400,000
Revenue of acquiree					27,700,000
Consideration of business acquisition	507,708,000
Punchh Inc. | Paycheck Protection Program, CARES Act
Business Acquisition [Line Items]
Loan payables	$ 3,300,000
Punchh Inc. | Director
Business Acquisition [Line Items]
Warrant to purchase shares of common stock (in shares) | shares	500,000							3,975
Punchh Inc. | Developed Technology Rights
Business Acquisition [Line Items]
Estimated useful lives	7 years
Finite-lived intangible assets	$ 84,600,000
Estimated useful life	7 years
Punchh Inc. | Developed Technology Rights | Measurement Input, Discount Rate
Business Acquisition [Line Items]
Fair value measurement input	11.00%
Punchh Inc. | Customer Relationships
Business Acquisition [Line Items]
Estimated useful lives	7 years
Finite-lived intangible assets	$ 7,500,000
Punchh Inc. | Customer Relationships | Measurement Input, Discount Rate
Business Acquisition [Line Items]
Fair value measurement input	11.00%
Punchh Inc. | Customer Relationships | Measurement Input, Annual Attrition Rate
Business Acquisition [Line Items]
Fair value measurement input	5.00%
Punchh Inc. | Trade names
Business Acquisition [Line Items]
Finite-lived intangible assets	$ 5,800,000
Punchh Inc. | Trade names | Measurement Input, Discount Rate
Business Acquisition [Line Items]
Fair value measurement input	11.00%
Punchh Inc. | Trade names | Measurement Input, Relief From Royalty Rate
Business Acquisition [Line Items]
Fair value measurement input	1.00%
Drive-Thru Communications Systems, 3M
Business Acquisition [Line Items]
Business acquisition, purchase price			$ 8,400,000
Business acquisition, cash paid			7,000,000
Revenue of acquiree					18,100,000	18,500,000	3,200,000
Consideration of business acquisition			7,000,000
Warranty liability assumed			1,400,000
Fair value of assets acquired			8,412,000
Drive-Thru Communications Systems, 3M | Developed Technology Rights
Business Acquisition [Line Items]
Finite-lived intangible assets			1,200,000
Drive-Thru Communications Systems, 3M | Customer Relationships
Business Acquisition [Line Items]
Finite-lived intangible assets			3,600,000
Drive-Thru Communications Systems, 3M | Trade names
Business Acquisition [Line Items]
Finite-lived intangible assets			$ 0
AccSys LLC (Restaurant Magic)
Business Acquisition [Line Items]
Business acquisition, cash paid		$ 12,800,000
Percentage of interest acquired of limited liability company		100.00%
Fair value of equity consideration		$ 27,500,000
Revenue of acquiree					$ 9,400,000	8,400,000	300,000
Consideration of business acquisition		42,833,000
Settlement of working capital for acquisition		200,000
Value of the Earn-Out		3,300,000		$ 3,300,000		0	$ 3,300,000
Change in fair value of contingent consideration						$ (3,300,000)
Fair value of assets acquired		$ 47,517,000
AccSys LLC (Restaurant Magic) | Minimum
Business Acquisition [Line Items]
Estimated useful life		2 years
AccSys LLC (Restaurant Magic) | Maximum
Business Acquisition [Line Items]
Estimated useful life		7 years
AccSys LLC (Restaurant Magic) | RSU
Business Acquisition [Line Items]
Equity interest issued (in shares) | shares		2,000,000
AccSys LLC (Restaurant Magic) | Cash Or Subordinated Promissory Notes
Business Acquisition [Line Items]
Earn outs payable		50.00%
AccSys LLC (Restaurant Magic) | Restricted Shares Of Common Stock
Business Acquisition [Line Items]
Earn outs payable		50.00%
AccSys LLC (Restaurant Magic) | Subordinate Promissory Note
Business Acquisition [Line Items]
Warranty liability assumed		$ 2,000,000		$ 2,000,000
AccSys LLC (Restaurant Magic) | Developed Technology Rights
Business Acquisition [Line Items]
Finite-lived intangible assets		16,400,000
AccSys LLC (Restaurant Magic) | Customer Relationships
Business Acquisition [Line Items]
Finite-lived intangible assets		1,100,000
AccSys LLC (Restaurant Magic) | Trade names
Business Acquisition [Line Items]
Finite-lived intangible assets		$ 900,000