A.- L._ war seit dem 1. Januar 1991 bei der X._ als Einkäufer tätig. Am 30. Juni 1997 kündigte die Arbeitgeberin die Anstellung auf den 31. Dezember 1997. Auf Grund einer krankheitsbedingten Arbeitsunfähigkeit während der Kündigungsfrist wurde diese auf den 31. Januar 1998 verlängert. Im Rahmen eines Sozialplanes richtete die Arbeitgeberin L._ eine Austrittsabfindung von Fr. 26'471. - aus. Ab dem 1. Februar 1998 beanspruchte L._ Arbeitslosenentschädigung. Mit Verfügung vom 16. Februar 1998 verneinte die Öffentliche Arbeitslosenkasse Basel- Stadt die Anspruchsberechtigung bis zum 24. Mai 1998 mit der Begründung, die Austrittsentschädigung sei als Lohn zu qualifizieren und decke den Lohnausfall bis zum 24. Mai 1998. Am 15. Mai 1998 erliess das damalige Bundesamt für Wirtschaft und Arbeit (heute: Staatssekretariat für Wirtschaft [seco]) eine Weisung, wonach freiwillige Abgangsentschädigungen, welche in- oder ausserhalb eines Sozialplanes ausgerichtet werden, seitens der Arbeitslosenversicherung - unabhängig von der AHV-rechtlichen Qualifizierung - unberücksichtigt bleiben. Diese Weisung erfasste rückwirkend alle seit dem 18. März 1998 erlassenen Verfügungen. Mit Schreiben vom 1. Juli 1998 erklärte die Arbeitslosenkasse dem Versicherten auf dessen Begehren, diese Praxisänderung sei einzig auf Verfügungen anwendbar, die seit dem 18. März 1998 erlassen worden seien. Da die ihn betreffende Verfügung am 16. Februar 1998 erlassen worden und in Rechtskraft erwachsen sei, könne eine Wiedererwägung nicht in Betracht gezogen werden. Hingegen stehe der Weg der Beschwerde an die kantonale Schiedskommission offen. B.- Dagegen liess L._ am 3. August 1998 bei der Schiedskommission für Arbeitslosenversicherung Basel-Stadt Beschwerde erheben. Er machte im Wesentlichen geltend, die eingeführte Praxisänderung sei nicht nur auf Verfügungen ab dem 18. März 1998, sondern auch auf solche früheren Datums anwendbar, weshalb die Arbeitslosenkasse zu verpflichten sei, ihre Verfügung vom 16. Februar 1998 in Wiedererwägung zu ziehen. Die Kantonale Schiedskommission für Arbeitslosenversicherung Basel-Stadt wies die Beschwerde mit Entscheid vom 6. Mai 1999 ab. C.-MitVerwaltungsgerichtsbeschwerdelässtL. _dieAnpassungderVerfügungvom 16. Februar 1998 an die neue Verwaltungspraxis sowie die Ausrichtung von Taggeldern vom 1. Februar bis 24. Mai 1998 beantragen. Eventuell sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Arbeitslosenkasse schliesst auf Nichteintreten auf die Verwaltungsgerichtsbeschwerde, während das Staatssekretariat für Wirtschaft (seco) auf eine Stellungnahme verzichtet. D.- Die Instruktionsrichterin holte eine Auskunft des seco vom 4. September 2000 ein, zu welcher die Parteien sich äussern konnten.