CONSOLIDATED STATEMENTS OF STOCKHOLDERS' EQUITY - USD ($) shares in Millions, $ in Millions		Total		Common Stock	Additional Paid-In Capital	Retained Earnings	Treasury Stock	Accumulated Other Comprehensive (Loss) Income
Balance (in shares) at Dec. 31, 2016				84			28
Balance at Dec. 31, 2016				$ 1	$ 2,288	$ 1,654	$ (2,077)	$ (218)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income		$ 1,346				1,346
Foreign currency translation adjustments		67	[1]					67
Neff acquisition					7
Stock compensation expense, net	[2]				91
Exercise of common stock options					3
Cumulative effect of a change in accounting for share-based payments		5
Shares repurchased and retired					(28)
Repurchase of common stock							$ (28)
Other					(5)
Balance (in shares) at Dec. 31, 2017				84			28
Balance at Dec. 31, 2017				$ 1	2,356	3,005	$ (2,105)	(151)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income		1,096				1,096
Foreign currency translation adjustments		(84)	[1]					(84)
Fixed price diesel swaps								(2)
Stock compensation expense, net (in shares)				1
Stock compensation expense, net					102
Exercise of common stock options					2
Shares repurchased and retired					(52)
Repurchase of common stock (in shares)				5			5
Repurchase of common stock							$ (765)
Balance (in shares) at Dec. 31, 2018				80			33
Balance at Dec. 31, 2018		3,403		$ 1	2,408	4,101	$ (2,870)	(237)	[3]
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income		1,174				1,174
Foreign currency translation adjustments		49	[1]					49	[3]
Fixed price diesel swaps	[3]							2
Stock compensation expense, net					61
Exercise of common stock options					11
Shares repurchased and retired					(40)
Repurchase of common stock (in shares)				6			6
Repurchase of common stock							$ (830)
Balance (in shares) at Dec. 31, 2019				74			39
Balance at Dec. 31, 2019		$ 3,830		$ 1	$ 2,440	$ 5,275	$ (3,700)	$ (186)	[3]

[1] There were no material reclassifications from accumulated other comprehensive loss reflected in other comprehensive income (loss) during the years ended December 31, 2019, 2018 or 2017. There is no tax impact related to the foreign currency translation adjustments, as the earnings are considered permanently reinvested (see note 14 to the consolidated financial statements for further discussion addressing this determination). There were no material taxes associated with other comprehensive income (loss) during the years ended December 31, 2019, 2018 or 2017.

[2] Includes net stock compensation expense as reported as a separate component in our consolidated statements of cash flows, and net stock compensation expense included in “Restructuring charge” as reported in our consolidated statements of cash flows.

[3] As of December 31, 2019, 2018 and 2017, the Accumulated Other Comprehensive Loss balance primarily reflects foreign currency translation adjustments.