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