Income Taxes (Details 3) - USD ($) $ in Thousands	12 Months Ended
	Oct. 31, 2017	Oct. 31, 2016	Oct. 31, 2015
Reconciliation of change in gross unrecognized tax benefits
Balance, beginning of period	$ 30,272	$ 51,889	$ 58,318
Increase in benefit as a result of tax positions taken in prior years	1,575	8,110	16,802
Unrecognized Tax Benefits, Increases Resulting from Current Period Tax Positions	431	694	9,005
Unrecognized Tax Benefits, Decrease Resulting from Settlements with Taxing Authorities	(9,174)	(28,976)	(31,013)
Unrecognized Tax Benefits, Reductions Resulting from Lapse of Applicable Statute of Limitations	(6,111)	(1,445)	(1,223)
Balance, end of period	$ 16,993	$ 30,272	$ 51,889